We did a three-day itinerary on the Majesty of the Seas on May 6-9. This was our fourth cruise, the second on Royal Caribbean (we have also cruised with Disney and Princess). We also had two adult family members with us.
Flew into Fort Lauderdale the night before without any problems (If you like JetBlue, you have to use FLL). Rented a car and stayed overnight at the Hyatt Place in Dania Beach (which we got on Priceline). Very nice hotel. The following day, we drove to Miami (took about 20 minutes) and dropped off the car at the downtown Hertz location (Cost approximately $55 for the overnight rental). Returning the car was quick and easy, and we hopped into a waiting shuttle that drove us to the pier.
Embarkation:
Good view - Window is in between two lifeboats, so you do not have to look over them.