if you want to try a beachfront private home, google Casa Caracol - its pretty nice, and we enjoyed it a lot.

for location, also look at the Palms.