Costa Brava Nautical Club Restaurant

Perched right on the harbour in Palamós, this spot is worth seeking out for its freshly caught fish and the legendary Palamós shrimp — one of the most prized varieties on the Costa Brava. The setting alone is reason enough to go, with views over the boats and a menu that puts serious local ingredients front and centre. The tomato salad with tuna belly gets mentioned again and again, and the overall food quality backs up the waterfront location rather than coasting on it.