We chose to stay onboard after arriving at Port Canaveral to explore the ship. Embarkation was surprisingly quick and easy. The ship did have a bit of a vintage feel, but I didn't think that retracted at all from the vacation experience. Our cabins were clean and orderly. We had an interior stateroom, which are small but we barely spent any time in our rooms during the cruise so it didn't bother us. I absolutely LOVED the food on the ship! The entertainment on board was excellent, as there was always some activity you could find to do. The ship went to Cococay and Nassau in the Bahamas. We chose to do Rainbow Reef Snorkeling in Nassau, and I have to say that was the highlight of my vacation! There were a variety of fish and the reef was beautiful! I only wish we had brought a waterproof camera with us. Above all, the service by Royal Caribbean was the most impressive and would lead me to choose this cruise line again. All of the staff were friendly, knowledgeable, and so helpful. I would definitely cruise again and recommend Majesty of the Seas, especially for a first-time cruiser. The ship may not be huge, but that also makes everything easy to find aboard so it's not too overwhelming.