This famous fishing-quarter restaurant near Playa de la Caleta is deservedly known as one of the best in the province. From the outside, it's one of many whitewashed houses with ocher details and shiny black lanterns; inside it's warm and inviting, with half-tile walls, glass lanterns, oil paintings, and photos of old Cádiz. Fish dishes dominate the menu, of course, but meat and vegetarian options are always available. If you don't want to go for the full splurge (either gastronomically or financially), there's an excellent tapas bar.
Calle San Felix 15, Cádiz, Cádiz, 11002, Spain