On my trips to Thailand I would visit the traditional Thai massage houses twice a day for treatments in Bangkok. I found the treatments to be the best I have ever experienced. Most of the therapists are qualified and have their certificates from Wat Pho and other recognised training institutions.
This type of massage is best when experienced on a regular bases. Your body would naturally not be happy with the first treatment, or a once-off, as your muscles are not supple yet.