I recently cruised to Key West and Havana on Royal Caribbean and cannot praise the trip enough. Even though the Majesty of the Seas is an older and smaller ship, it was very clean and I felt like it was easier for the crew to get to know us. We had a balcony cabin and it was spacious and plenty of storage for clothing, shoes and personal items. The bathroom was roomier than I expected and also had plenty of room for personal items.
Dining and entertainment was great and the excursions in Key West and Cuba were fantastic! The pool bar was always busy, but service was quick and the staff always friendly. Food was great in both the cafe's onboard and in the dining room.
Royal Caribbean did a great job in both ports with getting on and off the ship. I would highly recommend this cruise line and the ports of call.
Cabin was spacious and very clean. The balcony had a great view.