There was a good Thai massage place next to the Thai "restaurant" in front of Doha Clinic, but I last time I was driving by it was closed.
I wonder if anybody tried the Filipino Massage Centre on Najma (between C and D rings).