The Majesty, like her sister ship, The Monarch are old and outdated. Cruised both ships in March, the difference in the ships is the staff. Monarch we had excellent service, maybe because we were in top suite, but that shouldn't make a difference. The Majesty (jr suite) is lacking - food cold, stale and bland. Same food- different ship - totally different. Service in dining room was so bad the first night we requested a different table and waiter for rest of nights - much better. Room steward left sofa bed open the entire cruise - we would have like to sit in our room, looked for him but never found him.
Cocoa Cay does not offer food for vegetarians - I have requested that they add veggie burgers many times, but they continue to ignore, so vegetarians (2 in our party) were only able to eat the non meat sides. The Windjammer buffet, old and boring and mostly cold and stale, although I did like the Indian dishes.
Here's a BIG hint**when booking** ask what is over head! Monarch the Windjammer was overhead - 24/7 noise - rolling carts, chairs, people.
Majesty we had pool deck over head- people, chairs scraping, etc.
Good for a weekend getaway - maybe. RCCL needs to bring in newer ships for these cruises.
Port staff was very helpful and friendly.