Jaume, por Cádiz puedes ir donde quieras, pero procura que cuando bajes no te pille mucho viento, porque como coincida que se meta levante te puedes quedar una semana entera "escondido" en el hotel o apartamento.
Es lo malo que tiene el litoral de Cádiz.
Y si estás por Cádiz capital hay muchos sitios para comer (cerca del hotel que te decía Manu hay bastantes, entre ellos "La Caleta" para tomar varios tipos de arroz), pero te recomiendo -a mí me gusta especialmente- ir a cenar al Ventorrillo del Chato.
Saludos.