I just returned from a four night cruise on Majesty of the Seas. There were six of us, my three daughters and I, a daughter-in-law and her mother. The whole journey from Miami to Nassau to Coco Cay to Key West and back to Miami was a fantastic experience! I had read that the ship was built in 92 and is showing her age, but we saw little sign of that. The Majesty is an elegant grande dame that has been lovingly cared forgleaming brass, polished wood and generous upholstery.
The staterooms were, of course, small, but very nicely appointed, with an astonishing amount of storage space. We thought the food, which ranged from a utilitarian barbecue on Coco Cay to gourmet meals in the main dining rooms was excellent. Our wait staff was superb. They seemed to genuinely want us to have a good time. This can be said of all the employees we encountered on the ship.
We ate mostly in the dining room, as the Windjammer Cafe, though set up efficiently to serve a lot of buffet customers in an expeditious manner, was very noisy and hot and crowded. Okay, we had a few complaints. There was a lot of waiting in line for various events, although I guess there is no way out of this on such a huge ship. They need more elevators! Much of our time on board was spent waiting for elevators.