The Skipper,
I saild from Port Canaveral once. It took about 45 minutes to 1 hour to get to the pier from the airport. I think I paid something like $30 round trip then. The cruise line arranged for the service.
If your car rental company can arrange to take the car at the pier, I think that's the way to go. Otherwise, it's taking a bus from the airport.