Hello. Our first cruise was on the Monarch, the same class as the Majesty. I booked the Explorer, before we even got off the Monarch. Going from the Majesty to the Explorer was like WOW
What a difference. I didn't feel anymore crowded. We did the Freedom this past June. That was really WOW
If you can swing it, try to get a balcony, it will enhance your experience even more. The Exlorer has a Johnny Rockets, they charge a surcharge, it think its about $4 a person. They also have a wonderful parade the first night on the promenade, and of course the ice rink. Overall, she is wonderful. I don't think you can go wrong on any RCCL ship.