Naomi Lindt has written great article on Budget Travel about interesting places to visit in Southeast Asia. Amount them there are two places: Lazybeach and Koh Tonsay.

To find out more you can read Secret Islands of Southeast Asia

I also miss the beach ! hope I can lay down on the sand soon.