This is my second cruise with Royal and my first time aboard Majesty of the Seas. It was a four night cruise leaving Miami and going to Nassau, Bahamas; Cococay, Bahamas and Key West, FL.
I have absolutely no complaints about this cruise, including the itinerary, the ship, the food, the entertainment or the excursions.
The ship did not show its age at all and I think that RCI did a great job keeping this ship in good shape considering its age. The food was outstanding and I couldn't ask for more. The entertainment was good, and the staff does a great job especially with the "Love and Marriage" game, the "Quest" game and the Family Feud-type game show they did. The cruise director was very energetic and funny and did a great job keeping people entertained and informed.
Cococay was delightful and Key West was a wonderful place to walk around and people watch. The straw market in Nassau was like others have described but it wasn't that bad to navigate through the pushy salespeople.
All in all I would take this cruise again and I am now a loyal Royal Caribbean fan. I highly recommend this cruise for a great four night getaway, it is a great deal.