7 nights on RCCL, to the Western Carib on the Mariner of the Seas. We got a Jr Suite which spoiled us for all future cruises, as we loved the extra space/sitting area.
The only change I would make is to go to the Eastern Caribbean. We found we liked those islands/ports better.
Nowhere and it's one of my biggest regrets! DH took the CFA three days after our wedding, I had a job interviewed the week after (at least I got it, lol), and then we bought a house a few weeks after that. We kept pushing it off and between one thing or another we never got it together to take one.