The BF and I left January 1, 2011 for a week long cruise to the Western Caribbean. It was a great way to start the new year!
We chose to arrive the day of (risky, risky!) at the Ft. Lauderdale airport and used SAS transportation for $30 round trip transportation to the port of Miami. I highly recommend them. Just bring their phone number with you to call once you arrive at the airport. They always were there in 15 minutes or less to pick us up. After a 30 minute ride, we arrived at the port.
No problems with embarking. Luggage was in the room by 2pm, and in the meantime everyone is eating on the Lido Deck.