I have been all over the world and Thailand was my favorite destination by a MILE. Krabi which is a small island off the mainland is as close to paradise as I have found.
Here is where I stayed in Krabi. Its a bit pricey but totally worth it, the food was fantastic, the people were great and it has some of the best climbing in the world.
Thailand_Krabi_Railay_Beach_Railay_Bay_Resort_4614_1_(resized).JPG