Alquiler de coches en Cádiz, España

Estamos llegando a la princesa estrella en Cádiz y la necesidad de alquilar un coche que queremos dejar 10 días más tarde en Madrid. ¿Cuál es el lugar más cercano al puerto para conseguir un coche?