I went on a Royal Carribean cruise, stopped at Belize, Grand Cayman, Puerto Vallarta and Cancun.
It was fantastic. Food was great and everything (except booze) was included, ship was huge and had a great deck and pool, climbing wall, basketball court, nightclubs, and friendly staff. A++ would buy again.
The shower in my cabin was barely big enough for me to scratch my balls, however.