Koh Samui
I stayed at the Combo Beach Club and Resort. They offer dining right on the beach as well as semi-private beach access.
Tucked away on the main Chaweng Beach Road. Across the street is 7-Eleven, spas, pharmacy, food stalls, tour operators, etc all at your fingertips.