We recommend Park N Cruise. Make sure to book your spot online to lock in the $9/day rate. The shuttles drop you off right at the port. Carpool if possible!

http://parkcruise.com/

*check the discount tab for military and other discounts

Another parking facility to check out:

http://www.parkportcanaveral.com/