I am about to share with you my secret escape...I love this place. I was just here in December. You'll be forever grateful that I told you about it:
http://www.islandoutpost.com/the_caves/
You can literally jump off cliffs into the ocean; it's been specifically designed to do so, and certain rooms have their own private cliff-jumping spots. Food is incredible (most all-inclusives are not-so-hot with the vittles), it's adults only (WOOT WOOT!) and there are lots of activities. It's been featured on the Travel Channel, as well...
Dinner in a private cave is a must!
Have fun!