I like the cruise first, but it is really just personal preference.
Please consider these things:
1. Depending on how you plan on getting to Orlando you may want to go to WDW first. If your transportation gets delayed (airline flight) you always have the possibility of missing the boat if you are going on the cruise first. If you have already spent a few days in Orlando there is a better chance you won't.
Town car (limo service) transportation is pretty reasonable.
DCL has buses but they cost $25.00 per person regardless of age. They don't run on your schedule and loading and unloading of luggage takes time. We used a town car service; the charge was $110.00 for 3 adults and one 11 year old from Port Canaveral right to AKL. The buses will not necessarily drop you off after your cruise at your resort.
If you are going to rent a car there are a couple of locations right by (a few miles) the DCL Terminal. I rented an
Avis car, picked it up at Orlando International airport, used it for a few days, dropped it off at the Port Canaveral location and took the provided shuttle bus to the DCL terminal. There were no drop off fees for leaving the car in a different location than where I picked it up.
After the cruise we took the town car back to WDW. It all worked out very well.
Jeff