H.S.
I went on a cruise recently to the western carribean. It was on Carnival cuise lines out of Tampa, which was very inexpensive and every bit of food is included. We loved it! Our favorite place was the Cayman Islands. It was the most beautiful, and had a lot of fun things to do. If you don't want to cruise, just cook a flight to go directly there and find an all inclusive hotel.
FYI- one of our stops was Cozumel, Mexico - stay away. Gross, Gross, Gross.