We were looking for a cruise out of Cape Canaveral and decided on the Majesty. I was a bit worried after reading some of the reviews - but we were extremely happy. The staff was awesome. The ship, while showing its age a little, was still in good shape and we found it to be clean. It seems that some people are expecting a luxury cruse experience from a moderately priced cruise. The cabin was small, but we went into it knowing they were on the small side - it was however, clean, smelled fine, bed was comfortable and pillows were good (we did ask for two more, which were quickly provided). Irwin, our cabin steward, was phenomenal - he went above and beyond on everything. Our Server, Nower, and Assistant Server, Kaywana, were terrific. Food was good, drinks were strong. Entertainment was good, but not great - but we were not expecting great on a small ship. You should definitely go to Cococay - it was great! Casino was very smokey. Great value for the money!
Great cabin - "obstructed view" was in between two life boats, so you could still see the water and even some sky. Very clean, comfortable bed, very quiet.
Straw market vendors are very pushy. Negotiate on prices, learn to say no and avoid the guy who tries to give you free stuff and then asks for a donation
Embarkation was easy. Self-Disembarkation had long lines and took a while - lots of walking which could be hard on some people. Next time we will grab breakfast and pick up the luggage.