First of all, let me tell you my new favorite way to book a cruise. We booked this short cruise for December when we were on the Navigator in October. If you haven't met the loyalty consultants, you don't know what you are missing.
Embarkation was smooth as always with Royal Caribbean. We arrived in port just after noon after a nice drive from our home in Orlando and we hit the ship before 1. They told us the cabins were not quite ready, but no big deal. We had lunch in the Windjammer. The Windjammers on this class are not very nice. Not much selection and kinda dreary.
The cabins on this class are also pretty small. We did 2 cabins though and it was just fine. We had an outside and the kids had an inside right around the corner. It worked out well. The cabins were clean, and were very convenient. OF course, if you have cruised on the mega ships, the Majesty seems like a shrimp boat!