I'm always amazed how different people can have mixed reactions to a common event. I am happy to give the following review of the Majesty.
My wife and I flew in the day before and stayed at the Holiday Inn next to Bayside adjacent to the cruise docks. Bayside is a great place to spend a few hours and they have free outdoor entertainment every evening. We enjoyed a salsa band the night before the cruise.
We had the smoothest embarkation of any of our cruises. We arrived shortly before 11:00 A.M. and were eating in the Windjammer by 11:30!