I went with a girlfriend on this short cruise. Majesty is a beautiful ship, with great service. The staterooms are small, but I'm told this is the norm. We had no hot water in our stateroom for most of the trip. They fixed it several times, but it would go out again right away. They are very organized on this ship, and everything runs like clockwork. The food, however, is awful. They have plenty of food, but almost everything we tried was cafeteria quality, even in the main dining room. They didn't offer anything like lobster, but they did have prime rib one night that wasn't too bad.
I recommend the Nassau excursion to the private beach at Atlantis. We missed it, and blew money shopping instead (the prices there are not cheap). They give you a shopping seminar, but it's all just a gimmick to get you to the stores. There are no good deals, especially on jewelry. Another couple told me they went to the beach at Atlantis, and it was wonderful, and they served really good food there. The next day, we went to Coco Cay. This is a beautiful island. They served the greatest drinks on the beach, and had nice music playing. It was very pretty and relaxing. They had a barbeque on the beach, but that food was even worse than the ship. Disembarkment went very smoothly. Overall it was a nice trip. We probably still gained weight even though the food was so bad, there was just so much of it. I would go again, maybe on another ship.
The cruise was short, but it was a great "taster" for a first time cruise.