Have you try Gold's Gym ?? My hubbyy works out there and it seems ok when I went and had a look. Fee is QR600 for 3 months plus they have an aerobic studio. I am definatly looking to find a workout buddy/ies and would love to get involved in whatever you all decide to do.

Princess