Club Med.
The wife and I spent 7 days at the Turkoise Club Med in June 2008. Now you must understand that I was on leave from Afganistan, so my opinions might be somewhat distorted.
The whole flight, airport pick-up and check-in process was painless. The hotel rooms were nice, nothing fancy, but then again, we spent most of our time in or on the water and at the bar. Food wise, the main dining facility was great, only real complaint was that there was only one "reservation only" restaurant, and the menu in said restaurant was nothing spectacular.
The resort staff was excellent, friendly and animated without being annoying. They hosted all sorts of events, games and sports.
As far as scuba diving goes, we both had decided we would get our OW while in T&C. Sure it's slightly more expensive, but diving in the Caribbean is definately more appealing to me than diving in Alberta lakes. Club Med fortunately had a full blown PADI dive op on the resort. They provide a variety of courses and offer various dive packages for resort guests. Dive staff were awesome, providing great instruction and advice, making it pretty easy to jump into the ocean for that first OW dive. All diving was extra $$$.
All and all, very good trip. Hoping to go back sometime in the next couple of years.