Just cruised last weekend on Majesty of the Seas (3 nights CocoCay & Nassau). Prior to the cruise I was a little worried about the ship being too small and old as we had just sailed on Freedom of the Seas last February. I was very surprised to see how nice the ship was. Crossing the bridge into the Port of Miami and the ship stood proud amoungst the others. It still had that big feel without all the crowds. The clubs,bars, and restraurants were all very nice. My only and I mean very minor concern was that the rear elevator bank was always crowded. The forward elevator bank always seemed empty and very quick. The dining room was elegant but no central staircase as with the newer ships. Again it was a great cruise and would sail again on the ship. Crew & staff were terrific. Formal night was the second night and I would say that at least 70% were dressed up. I did see a guy with jeans and a t-shirt. Quest game show was great as always. Bingo, bellyflop contest, love & marriage game show, finsh that line, midnight buffet, tons of booze, rock wall, eating..all fun. There was more than enough to do. Getting off the boat was very very quick and our luggage was waiting for us unlike Freedom where we waited almost an hour for it to reach the terminal. I made a dvd with tons of pictures of the ship and our ports. If your interested I can send it to you. Have fun!