We arrived in Miami a few hours prior to boarding Majesty of Seas. Boarding was very quick and we were surprised at how quickly we were able to get into our room. As soon as we walked on the ship my wife and I were disappointed with its lackluster appearance and stale smell.
We were traveling with 3 other couples and all got to our rooms around the same time. The crew did a great job getting all of our luggage up to our floor very quickly. However, when we entered the room we were nearly sick to our stomach. It had a moldy, smokey stench to it and the linens weren't exactly warm and cozy looking. The bed cover literally looked as old and dirty as the ship itself. Our friends next to us complained of the strong smoke odor in their room as well. Our bathroom was disgusting. The shower curtain had mold on it as well as the vent fan on the roof of the shower. The bathroom floor was so dirty we were scared to ever take off our shoes and at night the beds didn't look much cleaner so we slept with our clothes on...boo!
We went to dinner and were pleasantly surprised with the cleanliness and customer service in the dining room. We were among the 8:30 dinner seating. Our wait staff was incredibly nice and entertaining and the food was comparable to something you'd get at Applebees or Chilis; which I believe is a good thing. The first night most of our group ate either the New York Strip or the pasta and everyone was impressed at how quick, hot, and good their food was. The onion soup was especially good.