October 2015 - Majesty of the Seas to Caribbean - Bahamas
Key West, Florida - Hemingway House and Shipwreck Museum. The tours are great, too.
Nassau, Bahamas - We did the sail and snorkel trip and it was great.
Cococay (Cruiseline's Private Island) - Eco-walk and snorkeling. There are many activities. Chilling and relaxing is the main thing, though.
Miami, Florida - I live there.
Majesty of the Seas - Do try to eat in the main dining room at least once. The Windjammer has very good food and a great variety of it, but the dining room experience should not be missed.