As a somewhat last minute idea, we booked Majesty out of Miami for a 3-day cruise 7/27-7/30.
We arrived at MIA around noon, and caught a cab to the port. I had heard that the Miami port was easy. We arrived, got in line for Platinum and above, and were on the ship in no time at all. We carried on, and by the time we got to our room, it was ready to go and we went to explore the options at the Windjammer. But first, for those worried about the description of "obstructed view" for the Deck 9 Superior Rooms, don't be...the rooms are larger than those below, and we had enough room to sleep, shower, etc. You aren't there to spend all day in the room, right? The "obstruction" was the life boats, but they are not right in the window, and only block your view if you are trying to look down. I preferred looking out, and the view was great.
We started with RCI back in the days of the Song of America (anyone remember her?) and I was really looking forward to that small ship feel. Majesty (having undergone renovation in 2007) was in great shape and is a classy ship. We went to the Excursion desk first, and got our names on a wait list for a cabana for Coco Cay. By dinner, we wer told we had one. We ended up with a large one (four lounge chairs) facing the ship. I will do that every time from now on. Nice ice chest with a fruit plate, bottled waters and a bottle of champagne. Floating mats, snorkle equipment also included.
I think the cabin was fine. Are they smaller than hotel rooms? Yes. Is there enough room? Yes. the Superior Outside rooms are about 25% larger. I do think that is important and if I was in a smaller cabin I think the difference would feel cramped. The view was fine. The life boats obstruct a view if you want to look down. Since the ocean view was looking out, I was not bothered at all. It would be tight on a longer cruise - small closets, small drawers/shelves, but for what is needed on a 3-nighter, it was fine. I'm a big guy, and the shower is tight, but usable.