Caribbean Vacation/Travel Suggestions for Young Couple? First Timers..?

We're a young couple interested in going to the Caribbean for the first time in July or August, for about a week or so. We're budget concious but are happy spoiling ourselves if the reward is worth the expense. We're not much into the party scene anymore (been there done that, trust me!) so we're looking for something more on the notion of romantic and relaxing with a twist of fun or perhaps extreme sports.

I have free flight credits from JetBlue so we're interested in using those and going to somewhere JetBlue flies: Aruba, The Bahamas (Nassau), Dominican Republic (Santiago, Santo Domingo), or Puerto Rico (San Juan, Aguadilla, Ponce).

We do drink and can rack up some outstanding bar tabs so an all-inclusive may be a good idea for us but we have no real experience with that either.

Any suggestions on where to travel to (island/country)? Or even more specific as to actual hotel/resort?

Thank you!

loved our honeymoon to all inclusive sandals resort at Montego Bay Jamaica. The boos were all included and several activities on the resort as well such as watersking, kayaking, and snorkeling. They also offer several oppertunites to go off the resort for excursions (extra money). The food wasnt terrible, but not that great either. Entertainment on the resort was pretty cool. Total cost was about 4000

check out cheapcaribean.com you can pick any of the islands and see the deals.
I got 5 star all inclusive, inc flights at Ocha Rios, Jamaica for 700 dollars for a week.

Hi! My name is Gilbert and I´m a VIP tour operator here in Puerto Plata, Dominican Republic.
If you wanna a VIP holiday i can provide you,
but I do also tailor-made all inclusive hotels/resorts.
Just contact me: Platiniumtravel@yahoo.com
Greetings
Gilbert

I would recommend you to use your free flight to Aruba, and then book a trip on either Insel Air, Tiara Air or DAE to Curacao.
Check out the Breezes or the Sunset Waters resort for all inclusive deals.

but hey, that's just my suggestion

http://www.curacao.com/
http://www.experiencecuracao.com/
http://www.superclubs.com/brand_breezes/resort_curacao/index.asp
http://www.sunsetwaters.com/index.php

http://www.fly-inselair.com/
http://www.flydae.com/
http://www.tiara-air.com/

5 days / 4 nights in St. Lucia @ The Village Inn and Spa All drinks and meals included! $360/ppdo. Ask me how!