My husband and I sailed on Majesty of the Seas for our anniversary. This was my second time on Majesty. I previously sailed on her back in summer of 2007 just after her refurbishment. This was my 3rd cruise and my husbands 1st. We thoroughly enjoyed ourselves.
Departing from Miami was seemless. We packed carry-on size bags and carried our bags onboard ourselves to save time. We also used the online check in process and printed our seapass and douments ahead of time. (highly recommended). We flew into MIA and took a cab from the airport the the port- 15 min ride without traffic for rate of 25 dollars. Much more afforbable and highly recommended when compared to the cruise transfer service. I have done that before and did not like having to wait with a mass of people. The cab is actually cheaper per person even if splitting between 2 people when compared to the cruise transfer service. It is also nice because it's more private. From the time we arrive at the port of Miami we were on board the ship in less than 45 mins.
Day 2- Nassau- toured the island with a group to learn the history and get a feel for the place, then went to Paradise island to tour the Atlantis for free and took a walk to cable beach. I agree with reviews- cable beach- the major public beach to that area has some rough waters and thus I would not recommend for those with little kids. Cable beach has nice waters though and is free and nearby the beach at Atlantis.