LOVED Coco Cay! Would have loved to have had the long day on this island and a short day at Nassau. It was very laid back, and "paradise" - what I expected from a cruise in the Bahamas. I was not impressed with Nassau.
As for the Majesty of the Seas -- overall the ship was average. A little dated (but it is an older ship). The service on the ship was awesome! Our cabin attendant (Charlie) was on the ball and our room was checked and cleaned several times each day. Very friendly guy. Our wait staff for dinner was awesome as well. Jeffery and Tian were very friendly, very attentive and offered their suggestions and kept us informed on what was happening the next day.
Cabins were about what I expected -- nothing special. Enough for two twin beds, a very small desk/chair, small closet with a small safe and small bathroom and shower. Nothing fancy, but as I said, our attendant kept it cleaned and re-filled our ice bucket each day (we had a bottle of win chilling). The food in the buffet lines was OK - again, nothing special but they kept the food well stocked. The nightly sit-down dinners were all very good - good quality, amount, etc. The boat was aimed more for adults and there was no a lot of things to do for kids. They did have a rock-climbing wall, a small pool and a teen deck, but not a lot of other activities that I saw or heard over the PA. I was not impressed with the size of the pool for a boat that carries over 2500 people. It was very small and crammed each day. I was able to enjoy it a little each evening when I got back from the island, but it was too full during the day. One other thing I was not happy with -- they say you cannot bring on your own alcohol, soda pop and water yet they did not check any bags (I brought the allowed two bottles of wine in my carry-on and they didn't even check to see if it was wine). We saw several people rolling in cartons of soda pop without being stopped, etc. If you are going to put a policy out, you need to abide by it. I would have brought my own beverages on board to avoid the high cost of soda, beer and drinks.
Food and Dining
Service and Staff
Cabin / Stateroom
Don't overpack -- I was in my swimsuit and swim suit cover most of the time on the ship. You do not need to dress "formal" for the formal night. Signs posted say no shorts allowed at all, but there were lots of people in shorts each night, including the formal night. Don't waste packing formalwear