Por darte algunos datos de interés, en el casco histórico es casi imposible aparcar el coche si no es parking o zona azul (todo de pago claro) Cuando llegues a la valla del muelle hay un parking subterráneo y sobre el unos jardines con una oficina de información turística, allí te dirán mejor lo que necesites de interés cultural.
Cerca tienes ayuntamiento, catedral, barrio del Pópulo ( el mas antiguo de la ciudad) y Campo del Sur con vistas al mar y a las playas. Visitar también la playa de la Caleta y darse una vuelta por sus calles colindantes donde podrás encontrar el Gran Teatro Falla sede del concurso de Carnavales o las fortificaciones del castillo de Santa Catalina o San Sebastián.
Sobre hoteles pues no se como están los precios, en el casco antiguo te diría o el Parador ( mas caro pero muy bien, esta nuevo) o el Hotel Senator, junto al parking que te mencione antes. Mejor busca disponibilidad/ precio y te aconsejamos.
Sobre sitios para tomar algo, cenar, pues también depende...podrias ir a la calle de la Palma, peatonal llena de bares con mesas fuera, tomar algo antes en el Manteca o también sentarte en la plaza del Tío de la Tiza a tomar un pescado ( todo cerca)
Por otra zona esta la calle Zorrilla con cervecerías, y sentarte en la barra del El Balandro al lado, buen precio y buen material. Asomarse a la balustrada que da al mar (bahía de Cádiz).
También en la parte nueva del Paseo Marítimo ( coger coche o transporte público desde el centro) es zona de bares y pubs.
De momento ahí tienes algunos datos. Puedes preguntar lo que quieras.