We had a conference in Miami on a recent Friday and decided to book a 3 night cruise for the weekend. Majesty of the Seas' itinerary fit the bill. We had sailed with Royal Caribbean before and had a wonderful time.
Pre-cruise in Miami-- We drove from Orlando on Thursday afternoon and stayed at Holiday Inn, Port of Miami. This hotel was not fancy but clean, comfortable and the staff was friendly. It was quite reasonable as well. One of the best things about the hotel was that the Port of Miami is only one mile away. Also, an added advantage was that you could walk across the street to Bayside Marketplace where there are many nice shops and restaurants. We ate at Lombardi's and had a nice table facing the water. They served good italian food at a reasonable price.
Embarkation— This was one of the most painless we have encountered. Make sure you do your advance registration and print out your Sea Passes. We arrived at the port at 12:30pm and were in our cabins at 1 pm.