El Poli

With a traditional varnished wood interior, albeit with a shipboard feel, this looks like another barrio cafe until you realise that the menu is all locally caught fish and shellfish. Don't spend too much time browsing it though, as only what was available in the fish market is offered. It's cooked simply and is delicious, served by brilliant staff at generous prices.