Finally found the classic Mahjong game I was looking for. It's called " Shanghai Dynasty". It still runs great both on Windows and WINE so I didn't need to find an old Mac
Shanghai Mahjong - Mahjong.com
Mahjong Shanghai - Play Online + 100% For Free Now - Games