For the best (legit) massage in Bangkok, go to Baan Phuan, on Soi 11 Sukhumvit, right across the street from the President Palace Hotel. I've spent many months traveling all over Thailand, and have probably gotten 500 massages...Baan Phuan was/is the best. Was just there 6 months ago.
And for the other type of massages...it's Sukhumvit after all, so if you can't find what you need, you probably couldn't find the localizer at Suvarnabhumi anyways