Hubby and I went for our 29th anniversary. The staff was phenomenal and we had a great time! Nassau was nice but I probably wouldn’t go back again. Cococay was very nice! Our toilet didn’t work for about 24 hours and the ship compensated us by refunding 30% of our total for our inconvenience. I highly recommend Majesty of the Seas. We had wonderful waiters in the Starlight Dining Room as well as the wonderful man we took care of our cabin. We had a great time in the sushi making class which I highly recommend. The staff was incredibly friendly and helpful while boarding and disembarking. I can’t say enough good things about the staff, the ship and everyone that was involved in helping to give us a wonderful and memorable anniversary weekend. We also met a great couple on the ship that we had dinner with all three nights.