We rented a car in Orlando also and then just dropped it off in Canaveral Beach, just minutes from the port. Budget has a shuttle to the pier. We hired a private van to pick us up on our return. It was a fairly new company with high-roof large vans, with tv to boot. Cost was around 95.00 total for as many people as we had (we had 4), it's one price. I think it was called MCO something (I already forgot and it was only October...ugh). Picked us up right outside the terminal. Very nice and convenient.