This was our second Royal Caribbean cruise and we were pretty pleased overall. Maybe I was expecting the worst given the ship's age, but Majesty of the Seas is actually very nice though it is a bit small. Crew was very pleasant and eager to help. The ship was very, very clean and they took hand washing/sanitizing very serious. This ship has had some issues in the past and it's clear RC learned how to manage that much better. We had 2 rooms on 5th deck mid-ships with windows. They were small but quiet and great location. The beds were very comfortable and I was glad to see we had personal AC controls in the room. Our room attendant was excellent and took great care of us. Because this was a 4 night cruise there weren't as many activities on-board as our other trip, but the ones they had were fun....5 pm Trivia in the Schooner Bar was lots of fun. We went to the show each night and enjoyed them...nothing spectacular but entertaining none the less. We're not much into shopping, but it's clear that lots of people are....there was a huuuuuge push for shopping in Nassau and Key West. Weather is beyond their control and it did rain heavily most of the time in Nassau. We aren't shoppers and weren't impressed with Nassau. Maybe we saw the wrong parts. What we did do and I would recommend is buying a day pass at the British Colonial Hilton. $200 for the 4 of us, but it came with $160 food/drink credit. Easy 4-5 block walk from the ship and was delightful. Nice outside bar, lovely pool, private beach. Google it. It was good even in the rain and the bartender Phillip was excellent. The day at Coco Cay was perfect. We rented one of the private cabanas ($200) for the 4 of us and it was excellent. Shaded couch, 2 padded lounge chairs and 4 regular lounge chair. Great view of the water (we rented #4) and the ship and the jet skis going by and the parasailing, etc etc. Felt like we had our own little retreat. Comes with 2 sets of snorkel gear ($66 value) and 2 floaty mats ($20 value) plus an iced cooler with bubbly wine and 4 big bottles of water on top of the upgraded and semi-private lunch buffet which included steaks and shish-kabob cooked fresh (they were most excellent). Well worth it. Last day was in Key West. Took a while to get off as we had to clear immigration there. Not a big deal as it was rainy, but if you really want to maximize your time ashore, book an excursion. They get front of line privileges to get off. There was a trolley tour train pass that is a hop-on/hop-off kind of thing and would work pretty well. We simply walked off, did some shopping near the ship and had a decent lunch at Caroline's. Last comment is on the dining room....the food wasn't as good as our last cruise, but it was still pretty good. The service however was superior. Our waiter Gil and assistant waiter Giselle couldn't have been more attentive or personable. Seeing them each day was a highlight. The do have a Windjammer buffet and deli (free) as well as a Johnny Rockets (nominal charge) but we only ate at the Windjammer on boarding day. Food is fine, staff was attentive, I just don't like the atmosphere (and didn't on our last ship either). Bottom line, we got a good price on the cruise and really, really enjoyed our day in Coco Cay...that alone made the whole trip worth it. If you're looking for a relatively inexpensive get-away, the 4-day on the Majesty is worth looking into.