The ships sail from Port Canaveral which is in Cape Canaveral. When we flew into Orlando, we rented a car from Budget. Their return location is only 1/4 mile from the port and they DO have a free shuttle to the port. We were very happy with their services. There is also Avis which is about 2 miles down A1A.
Teresa and Larry
#36-Carnival Splendor 9/16/12
7 night Mexican Riviera
#37-Allure of the Seas 11/11/12
7 night Eastern Caribbean
I too rented a car. Enterprise I think. We drove over to the Cape which is a really nice drive. Stayed overnight and then sailed the next day.
We ate at Fishlips restaurant right at the pier. It was really nice.