where do u live? hv u tried Al Massa gym? They have similar class like Ritz with expat trainer (last time was Stacey from the states and can't remember the other ladies name). It was 20 QR per classes if u buy 10 classes in one go. Then 25 QR if you pay per visit.

Haven't heard about private instructor. Will let u know if i know someone :-)