We stayed at one of the nice private beach bungalows with the beach just at our doorstep. (koyaobay.com)
I prefer staying in hostels as it's so easy to meet people but have also booked beach bungalows for myself before and made sure that these are along the main beach area. (beachbumadventure.com)
We have 23 traditionally made beach bungalows (big enough to sleep between 3 to 5 people)-- all hand crafted by local people, using local materials. (monkeyisland-kohrong.com)