Saint George’s Fish Tavern

Seafood in Coral Bay & Agios Georgios

This restaurant’s location right above the harbour means the fish here is some of the best in the region – and you know it’s good when it’s just grilled, with nothing but some olive oil and lemon. The squid and octopus are similarly superb. Weekends get busy and, despite the vast terrace, you may have to queue for a table.