This was our 3rd cruise, but the first one without children. My wife and I went with another couple. It was our 2nd cruise on RCL (The other one was on Carnival).
Embarkation: We flew into Miami on Sunday morning and stayed at the Cadet Hotel. It was a small boutique hotel near the ocean and Lincoln Ave. The hotel was really nice and a good value. We took a taxi and arrived at the terminal around 11:30 on Monday. We were on the ship eating lunch by 11:45. What a breeze...it was the easiest ever. We walked down to our room at 12:45 and our room was ready and our luggage was waiting for us.
Ship: The 'Majesty' was beautiful. Everything seemed almost brand new. The decor was tastefully done. Even though this was the smallest ship we've sailed on, it seemed just as big. Even though the ship was sold out, it never felt crowded anywhere we went. There were always tons of lounge chairs open.