We just got back from our 4 night cruise on the Majesty of the Seas. This was our 7th cruise, but first with Royal Caribbean. I had always had the impression that Royal Caribbean was supposed to be somewhat of a step up from Carnival. Perhaps my impression was incorrect. We took this cruise just to get away for a few days, and since this cruise was pretty inexpensive, we decided to give it a shot. As always, the old adage, "You get what you pay for", was true here as well. The Majesty of the Seas is an older ship, but overall the ship is in pretty good condition. If you are expecting first rate amenities and everything in brand new condition, this is not the ship for you.
Embarkation at Miami is a breeze. If you are reading this, you obviously have access to a PC, so do yourself a favor, and print your Sail Away pass ahead of time. This gets you on an expedited check in line at the terminal. The check in process was the best we ever encountered. It took us 5 minutes in line at best, and about 5 minutes at the check in window, and we were on our way. It was 11:45am, and they already allowed us to board the ship. The rooms on the ship are not generally available until after 1pm, but ours was already done, so we were able to get into it at 12pm.
Our cabin was on deck 3, and was on the port side toward the front of the ship. We had an outside cabin with a small porthole. The room was pretty small, but satisfactory for 2. Once again, you get what you pay for here too. The room was decent, but has no fridge or safe. Also, the room definitely showed its age, with cracks in the sinks, and a torn shower curtain. Not a big deal, but worth noting.