Sailed Majesty from October 22 through October 26, 2012. It was a great cruise. My sister and I left our families at home so it would take a lot more than some windy/rainy weather and Coco Cay cancelling to ruin our cruise. There were bumpy and rocking seas on the way out and, especially the last 18 hours or so due to Sandy. I felt sorry for anyone who got sea sick but we were okay.
All in all I enjoyed Majesty. Our room was 9580 which was bit larger than a regular ocean-view stateroom. We loved its aft location near the spa and stairway/elevators. It was more than adequate with plenty of storage and closet space. Tons of hangers! We had some trouble with sink stopper getting stuck the first night, but it was fixed within minutes of reporting it. Our attendant, Antonio, was awesome. So friendly and magically seemed to attend to all our needs without ever being in the way.
The other passengers were from all over the world with, perhaps, the majority from the U.S., but it felt very international and diverse. It was a great crowd, very fun and a variety of age groups. There were some groups having a great time, but I don't think I would describe it as a party boat, at least no one seemed to bother anyone else. It made for fun and interesting to watch game shows, like Quest, etc.
Great aft location near spa, stairway and elevators. Quick walk up to pool deck, down to shows and dinner. Good sized stateroom with nice big picture window you can sit in. The view was fine. You can see lifeboats below, but they do not ruin the view in my opinion.