National has a counter in Cocoa Beach which is right next door to Port Canaveral. You should call and see if they have a shuttle service to the port.
If you are going from the airport to the port Thrifty is in Cocoa as well and did have shuttle last summer.