The Famagusta district is where much of Cyprus's coastline lives up to its reputation for fresh fish. Across Ayia Napa, Protaras, Pernera and Sotira, you'll find everything from harbourside taverns serving the daily catch to relaxed spots built around a proper multi-course fish meze.
In Ayia Napa, places like Vassos (Psarolimano) and Isaac Fish Tavern sit close to the marina and harbour, while Ocean Basket Agia Napa is a reliable pick for sharing platters overlooking the water. Over in Protaras, Spartiatis is known for its fish meze and stuffed calamari near Konnos Beach, and Di Capilla brings seaside Mediterranean dishes to the Pernera promenade.
Whether you want a traditional taverna meal or a sea-view table, these 14 listings cover a good range of styles and settings across the region. Ratings and price levels are noted where available to help you choose.























