Currently in Cherating, Malaysia and loving it. We're staying at a place right on the beach of the South China Sea, and the water is warm enough to turn me into a beach-goer! Hmm, I may even have a hint of a tan...
It's quite cheap here as well- $3/night for accomodations and about $10/day for all our meals.