"The Beach" was filmed there, I recall. But that film should I guess be more known for its soundtrack (such as the song "Brutal" by New Order).
I would suggest any Thai massage (the on-the-level kind, unless you want the intimate kind).
Thai massage is supposed to be quite good, and a lot of spas are located in Thailand.
Cheers
DJ Medusa.