We had a great time on the Majesty of the Seas, the staff was really friendly and helpful all the time. Our stateroom was small but very clean and comfortable. The food in general was really good and I was amazed that it was never crowded anywhere but the cruise was at full capacity.
There was stuff to do at any time of the day and night, shows, dances, live music, bingo, games, competitions, quiet places to be alone and in our stateroom we could barely hear any noises.
I would say that the only bad thing is that the AC was really cold at the common areas, it's a summer vacation you are not supposed to feel cold on the cruise!!
Prices for drinks were fair enough, cheaper than any other place we have vacationed.
We visited key west and Nassau, couldn't make it to Cococay cause the bad weather. Nevertheless we bought a day pass for the Atlantic in Nassau and we had a great time enjoying the aquarium, the beaches, pools and water games.
We bought our trolley tour ticket directly in the port and it worked great and at a good price (usd 20 each 2 days).
We didn't find so nice the beach in Key West, the windy day didn't help but the water didn't look so nice. The algae crowded along the coastline were pretty disgusting and the smell was bad.
The bus and shuttle lanes were very organized and never crowded, we arrived to port at noon (departure was at 5pm) thinking it would take a while to get onboard, we were wrong.
We did not like Nassau, but we loved the Atlantis resort, it was like a different world on Paradise Island. I would recommend everyone to buy a day pass and spend your time visiting that place, you won't regret it.