The Royal Caribbean cruise we recently went on left from Tampa and stopped in Key West and then Cuba before heading back to Florida. The Majesty of the Seas is not one of the fancier ships but it has a great pool area for lounging and enough amenities to enjoy while on board.
