We were on the NCL Majesty 1/14/2006 to 1/21/2006 which departed Charleston, SC. We are in our late 40's and had a good time on the ship. Our port of Cozumel was cancelled due to high winds...we were disappointed and was refunded the port charge. The cruiseline threw a rum punch party, probably to make up for the disappointment.
We were on deck 9 aft, which was just right for us. It was easy to get to the activities on deck 10 and food they served. Actually there were a few times when we got the food and ate in our rooms.
There were two things that were a little bothersome. First was a sewage smell that came from inside the toilet. I have read about this from others on message boards and wanted to see for myself if that was the case. Actually I even brought an air freshener which masked the smell a bit. I truly believe that it was the result of a plumbing problem on the ship and is something that needs taken care of. However, it was tolerable...we didn't spend that much time in our cabin. The second thing which is minor, indeed, is that the chocoholics buffet was held at midnight. We sailed on the NCL Dawn in 2003 and I think the Dawn had the chocoholics buffet around 2:00 p.m., which was the perfect time. Midnight was a little too late for me and my husband didn't care in the least.
There are all kinds of activities on the ship. A couple of football games were broadcast. We had fun in the casino. There were a few craft classes and also trivia. The Not-So-Newlywed Game was fun, as well as the Liars Club. The crew and the staff were great. Some food was average and some was very good.
I hope you have a great time on the cruise; if you have any questions, I'd be glad to answer them.