We usually just pick a decent resort and check to see if they have any deals going on (ever the bargain hunters!).
This time, Amrith made all the bookings and he picked the best resort we have stayed in so far - Westin! They have a very well-maintained property, an infinite pool that seems to stretch right into the ocean, a lovely strip of private beach, and amazing views even from the garden-facing villas.
Add room service to that, and needless to say, I didn't want to come back!