My husband and I had a wonderful Christmas week cruise on the Majesty which sailed out of Charleston, SC. This was our 7th cruise and 4th on NCL and the most relaxing of all of them. Embarkation was a breeze with excellent signage and people along the way to provide directions on where to drop off our luggage and park our car. Parking was in an enclosed warehouse and cost $70 for the week, payable upfront in cash, checks, or travelers checks (no credit cards). As a Latitudes member, we were able to check in quickly and were in our superior oceanview cabin on the Biscayne Deck by 12:30pm. The cabin was spacious with a queen-sized bed, lots of drawers and closet space, and a refrigerator. The bathroom was small, but we were prepared for that! We had lunch in the Cafe Royale buffet and explored the ship. The Majesty was in fine condition and we prefer smaller ships to the mega ships. In general, the food was very good. There was a wine promotion to purchase five bottles and get the sixth one free and we took advantage of it.
We never waited in line or for a table in the Cafe Royale buffet; eating in Le Bistro was very close quarters, but was a nice experience; we ate most dinners around 8:30pm in the Seven Seas and had to wait 45 minutes or so the first two nights until we made a reservation for each night after that. In general, service was fine except for waitstaff in the Seven Seas. We never met our stewardess, but she did a terrific job cleaning our cabin twice a day. The bar waitstaff were terrific and remembered our favorite drinks. The casino staff was very nice and helpful. This was our first experience with Freestyle dining and we did not like it, but prefer the traditional same time/same table dining. We felt the dining room waitstaff were not as attentive and did not anticipate our needs as we have experienced on all of our other cruises. This is our only complaint about the whole cruise and it wasn't terrible, just noticeably different from previous cruises. We have been to the two islands and Key West many times and swam with the stingrays in Grand Cayman and shopped; shopped and ate at a favorite alfresco restaurant in downtown San Miguel on Cozumel; and did not leave the ship in Key West because it was Christmas Day and not much open and I think it's a boring stop anyway. If you are looking for things to do in Cozumel, on previous trips we have been to Chankanaab Park and Playa Sol for swimming and I would recommend them. Debarkation was also a breeze and we were on our way home (4.5 hour drive)by 10:30am. I chose this cruise because of its sailing from Charleston (we had been booked on another line sailing from Tampa and changed to the Majesty) and its proximity to home and east of getting there. We were not disappointed at all and had a wonderful time and I definitely recommend this cruise.