Mesón Criollo

Amid the Barrio de la Viña's countless fish restaurants, this Spanish-Argentine mesón serves fried prawns, fish brochettes and – if you happen to arrive at the right time – individual plates of paella. Sit out on the palm-studded street at tapas time and you'll feel like there's a permanent carnival going on in what is Cadiz' primary Carnaval quarter.