Mardeleva
On a hill overlooking the port, this small family-run restaurant is all about the catch of the day (try the barracuda if available), served either fried or grilled and always accompanied by papas arrugadas. Arroz caldoso con bogavante (soupy rice with lobster) is another highlight. Try to score a table on the outdoor terrace, where you can watch the boats ply across the harbor; inside, eclectic family artworks are on display.