Koh Phangan, Thailand
Beaches on this island are beautiful, and much less crowded than Samui (or indeed most other Asian destinations!)