If your cruise is 7-nights or more out of Miami, you can buy the luggage valet service. I think it was $20 per bag, plus they print out the luggage tags and boarding passes. That would speed things up for an earlier flight. In Miami you still have to claim your luggage, but after Customs you take it to a truck and then you are done with it. You know, like it used to be done for free prior to 9/11!