I sailed on the Majesty last month on the 3 day 4 night cruise to the Bahamas. My husband, friends and I had the time of our lives! We are still talking about it. The decor of the ship is beautiful. I know the ship is an older one, but is very well maintained. The rooms are small, however we did not spend much time in them anyway so it was fine for us. The entertainment was great. I highly recommend the Quest game, it was hilarious. It is something for everyone on this ship. The food in the main dining room was excellent as well as the service. The casual dining room (The Windjammer) food was ok. Kinda like cafeteria food but somewhat better. In the Bahamas, I would recommmend that you either take an excursion or take a water taxi over to Paradise Island. Bring watershoes to Coco Cay, it is beautiful but rocky. Key West was nice, would suggest that you take an excursion here as well. All in all we had a great time and we will definitely be sailing with RCCI again!!