I traveled with 4 other women (3 of us between the ages of 24-34) and we had a good time. The only trip i had it to compare to was the Horizon on Celebrity, which I thought was better than the Majesty. The Majesty looks older, and a little more run down. On deck three you could smell sewage. We had an inner cabin and it was EXTREMELY small. there was a teeny closet and no dresser. just a few drawers in the vanity that could fit socks and underwear. There is no clock in the room and no window so you couldn't tell what time it was.
We were supposed to go to Nassau, Coco Cay, and Key West, but didn't go to Coco Cay because of hurricane damage. Instead, we spent a day at sea. I would have preferred spending an extra day at one of our other ports but that was out of my hands. Our day at sea could have been a lot better. On Celebrity when you are at sea there are SOOOO many fun things to do, your only concern is how you will do them all. On the Majesty, your concern is "where are the activities?" we found it to be DEAD on our at sea day, especially at night time.
Our day at Key West was fine, but i would have preferred docking much earlier, especially because we had all that extra time the day before to get back to Key West. By the time they let you off the ship it's 11 and you have to be back at 5:30.