Before going on this cruise, I was slightly apprehensive due to reading about the ship's age (built in 1992; refurbished in 2007) and smaller size. We traveled as a family of 8, with 6 first time cruisers, and 2 veterans.
We found the the Majesty to be very comfortable. I was surprised that it never felt crowded, and getting on and off the ship at each port was as fast as I've ever experienced. The ship was always very clean, and the crew fantastic.
Food: The buffet food was the best we've ever had on a ship. The lunch choices were plentiful and changed daily. My favorites were the chicken fajitas, and the food served on Deck 12 at the Deli. The deli was open daily from 11:30-6:30pm and served great healthy choices such wraps, tuna melts, soups, and salads.