You also have the Kerala Ayurvedic Massage just where lots of parlours at the road behind Mcdonals/KFC's leading to the Doha clinic (Al Saad)

Te Chinese parlour, I think is near Lulu hypermarket. Dont know whether they have shifted to some other place. Just check.

But you dont have any parlours where women on men massages or vice versa. Sorry this is GULF.

Bob.