Cyprus’s Mediterranean coastline delivers outstanding seafood — octopus grilled on charcoal and drizzled with lemon, sea bream and sea bass roasted whole, red mullet (barbounia) pan-fried, and calamari rings in light batter. The fishing village of Limassol’s old port, Paphos harbour tavernas, and the seafront at Ayia Napa are the finest spots. Always ask what was caught that morning.