My wife and I are planning to take a vacation to the Caribbean or Mexico at the end of April/early May of this year...2013. We were married 2 years ago and due to work commitments weren't really able to take a honeymoon at that time.

My wife has never been out of the country.

Years ago (early 90's), I traveled to Montego Bay Jamaica, Cancun, Bahamas and several cruises...but haven't been to the Caribbean or Mexico since. So I'm sure much has changed in the last 20 years.

We are both 50, so while we enjoy having a good time, we are not all night partyers.

We are looking for the honeymoon we weren't able to have 2 years ago.

What we are looking for:
All Inclusive (we think)
Nice Beach ( we both LOVE the beach)
Nice pool
Upscale accommodations
Romantic/intimate type setting
Water activities (sailing, snorkeling, etc)
Possibility of island excursions
We will be staying 7 days, possibly a day or 2 more.

What we are NOT looking :for:
Over developed hotel/condo lined beaches with tourist traps everywhere. We live not to far from the Gulf Coast and while beautiful and fun we have our fill of hotel/condo high rises lined up and down the beach.

We have the possibility of using airline miles thru Delta to get the our destination or just booking a package with airfare included.

Any suggestions on island and areas on that island and/or properties would be greatly appreciated. It is quite overwhelming when you start to look into all the possibilities.