Fly into Orlando the day/night before the cruise and stay at a Orlando airport hotel. All of them offer a free shuttle from the airport to the hotel. We prefer the Holiday Inn Express or the Comfort Suites.
Trying to fly in the morning of the cruise can be a disaster and trying to get from the airport to a hotel near the Port is very expensive.
We found a service that picked us up at the lobby of our hotel and dropped us off right at the entrance of our ship for only $45 each AND gave us a free ride to the airport after the cruise! By far the best way to go. The company name was Tropicana and we made our reservation with them online.
Easy, quick and cheap!!
I hope this helps many people. It's a little known secret.