I highly recommend Spa Chakra in Alfardan Twin Towers (West Bay).

Besides the excellent Spa experience, they have Yoga/Pilates, Tae Bo, Thai Chi & Qi Gong.

Prices are reasonable. Call 4999250 for more info.