Majesty of the Seas has certainly outlived the odds an older, smaller ship faces. It's 23-years-old as of 2017 and the only one left in its class and yet attracts strong loyalty from both crew and passengers. Even so, there's no hiding the fact it's showing its age.
Royal Caribbean does its best, however, and in April 2016, Majesty had a significant refurbishment that saw the introduction of a number of new features, including completely remodeled suites and suite bathrooms; new seating and decor in the Schooner Bar; a new pool bar, an outdoor movie screen and most significantly a completely new splash zone for kids on the pool deck. Majesty was also fitted with Royal's high-speed Wi-Fi, Voom.
The vibe on the ship depends very much on the time of year -- quiet and sedate on early in the year sailings, to full-on party ship during spring break. There's also a strong Latin showing at any time of year, so venues are consistently lively, particularly the popular Boleros Latin lounge, which was a hit night after night; from the salsa dancing, you could tell the crowd knew what it was doing.
Cabins are small and there are relatively few balconies due to the ship's age. Expect to spend time in port or onboard enjoying activities that include trivia, dancing, bingo and also, of course, gambling and shopping. Service is uniformly friendly; a lot of the crew seems to have been onboard Majesty for years. And, like the passengers, they are fond of the ship and its itineraries.
Majesty of the Seas is a great ship for first-timers. It's easy to navigate, and though small by today's standards, it has plenty to occupy you for a three- or four-night cruise.