Fitness First is about to open in City Center. There will be a lot of classes there as well.

Another option is classes in hotels. Very expensive option as they tend to cost between 30 and 40QR per class!