Angsana Spa @ Grand Regency, or other spas in all the 5 star hotels. Seen some chinese corners in Al Sadd as well. I guess they don't give bad body massage. Not too sure, coz i never tried!