We only made it as far as Georgetown, Malaysia just south of Thailand, so I haven't been, but my vote goes to Thailand. Plus, just read about the island of Koh Samui in the NY Times, here:
http://travel.nytimes.com/2011/01/09...tml?ref=travel
Sounds nice.