One thing we did that was really stupid (at the time was a great idea). We were suppose to leave on Sunday and drive to Ft. Lauderdale and spend the night for a short ride on Monday morning. Well, about 10pm Sat night we decide to hit the road. 4 hours later in Ocala, Fl. We found a room ($100.00) and slept til about 8, got a "free" breakfast compliments of the Hilton and hit the interstate on to Ft. Lauderdale. (original destination for Sunday). So we wasted a good nights rest at home and a hundred dollars. Oh well, we will not do that again,(maybe).Had a good time in Ft. Lauderdale visiting the beach area and shops. It was "spring break" there and was crowded but nice.Our plan was to get passports in Miami on Monday morning (10am appointment). We found the passport office and made our appointment, no one said we would have a 5 hour wait so we ditched that idea and headed for parking. (this is another story). We will use port parking from now on.Arrived at Miami port around 11:00 am and made our way to the waiting area to board Majesty. About 30 minutes later we were ON BOARD. Thanks to some great information on this forum we knew to arrive at 11 and we also knew to head for the Windjammer and found some really good food (in our opinion) as I know some will have a different point of view. After lunch we started our tour of the SHIP, (DW says it is a big Damn boat) and that is saying it nicely.(LOL)As everything on board runs on schedule we were allowed to go to our stateroom at 1pm. We were expecting a tiny room from what we read on here but was surprised that it was roomier than we expected. Not big but nice enough for the two of us and was very clean,(we have a camper that we use quite often so I guess that helps by not expecting too big of a room). The bathroom (shower) was adequate and the great pressure and hot water made it nice. We found the "compass" (again thanks for info from CC) and decided our schedule for the afternoon. Monday afternoon we joined the sail away party, ate a lot at the WJ and attended the Welcome aboard show and settled in for an early morning visit to Key West.Tuesday morning we were up early and ate breakfast in MDR and visited Key West, we walked to the "southernmost point" and visited some of the shops on Duval St. and back to the Majesty for the belly flop contest which was a lot of fun to watch. We ate lunch in the Compass Deli and dinner in the WJ, both have very good food. The "crepes" in the Compass Deli are the best. The staff in all locations were exceptional. We attended two shows Tuesday night, comedian and karaoke and both were fun.Wednesday we walked to Atlantis (do not try this, very tiring) and visited the marina and casino which are elegant (the photo of Atlantis from bridge we walked over was worth the walk). Took a taxi back to the ship as we were not impressed with Nassau, Senor Frogs or the straw market. The ship is much more relaxing and enjoyable.Thursday was a great day on Coco Cay, this is a highlight of the cruise,(not that the ship is not amazing). Coco Cay is a small private island owned by RCI. The island is well maintained and has plenty to do. We walked around to see parts of the island that we read about here on CC, very private and quite on the back side. We decided to head back to main area where everyone else was and enjoyed a relaxing day laying around and having a few Coco Locos. We ate lunch in a shaded picnic area, sharing a table with some nice people and just getting to know about others experiences. We met a couple that have been on many RCI cruises and heard some great stories. Back to the boat that ferries you to the ship (Coco Cay does not have a dock). The ride is not long and was handled efficiently.We ate dinner in the WJ and read the Cruise Compass to make sure we knew what times the shows started we were going to attend.We really enjoyed most of the entertainment on the ship. The comedian was good,the musicals were OK (DW liked those, so you know I had to go),I enjoyed the magician, Love and Marriage show is a must see and the Quest is a hoot. We visited the casino several times during our cruise with no success. We played BINGO and enjoyed the fun of trying to win a cruise. We did win at BINGO, just not a cruise.We decided to self disembark so did not have to pack early in order to set our luggage out in the hall for pick up.Seems everyone on the ship had the same idea as we were in a line that went through the MDR and down two floors. Once the line started moving we did progress quickly.I think we were in line about 7:15 and were off the ship by 8.This was when we knew our choice of parking was not good. We had to call the independent parking company 3 times to make arrangements for our ride back to the parking area. Finally on the road home around 9:30. If we would have used port parking it would have cost $45 more but we would have not had the hassle of calling and waiting and would have been on the road by 8:15. Although this wound up being a trying time it did not ruin our GREAT and wonderful cruise on Majesty of the Seas.We are already booked on Monarch the end of May and probably will catch Majesty again in April 2012.