Visitors say
Great location to swim and eat. Very delicious food with reasonable prices. A calm, serene place. Bees and wasps could be a bit of a problem in July and August but the restaurant has found ways to stop them bothering you like burning Greek coffee.
Perfect location close to the sea. Very friendly and fast table service. The food is delicious and well prepared. Prices are also more than reasonable. Parking is available in front of the location but also 200 meters away at the beach as free street parking. I can only recommend this restaurant.
About
Perched at the edge of one of Lesvos's most enchanting fishing harbors, Kagia Fish Taverna is the kind of place that reminds you why you came to a Greek island in the first place. Skala Sykamineas is a tiny, strikingly beautiful port village on the north coast of Lesvos, its colourful caiques bobbing beneath the mulberry tree that shades the harbour square — the very same village that inspired novelist Stratis Myrivilis and his celebrated work. Against this backdrop, Kagia offers the straightforward, deeply satisfying proposition of fresh Aegean seafood cooked simply and served with honesty.
The menu follows the rhythms of the fishing boats rather than a printed card: whatever came in that morning is what you eat. Expect whole grilled fish, octopus dried in the sea breeze and charred over charcoal, fried calamari with a squeeze of lemon, and the kind of fish soup that needs nothing added to it. Tables often spill out toward the waterfront, where the view across the narrow channel to the Turkish coastline is a constant, quiet presence. The cooking is unfussy and confident in its ingredients, the olive oil local, the wine cold and straightforward.
For visitors, stopping at Kagia is not just about the meal — it is about settling into the pace of a village where the sea still organises daily life. Skala Sykamineas sees far fewer tourists than the resort towns of the south, which makes the welcome here feel genuine and the atmosphere unhurried. Whether you arrive after a morning walk along the coastal path from Molyvos or simply make the drive north for lunch, Kagia is the kind of taverna you will find yourself talking about long after you leave the island.
Before you go
What to expect
Lunch at Kagia means pulling up a chair a few metres from the water as caiques rock in the harbour behind you and the Turkish coastline shimmers across the narrow strait. The menu is whatever the boats brought in — grilled whole fish, charcoal octopus, cold local wine — served without ceremony but with complete confidence in the ingredients. The village is quiet enough that you hear the water between courses.
Best time to visit
Late spring through early autumn is ideal; July and August bring more visitors, but the north coast stays far quieter than the resort towns of the south.
How to get there
From Mytilene, drive northwest through Kalloni and Molyvos — roughly an hour and a quarter on winding island roads — then follow the coastal road down to Skala Sykamineas; the taverna sits right at the water's edge of the small harbour.
Details
Categories
Photos
Visitor Reviews
Melle Visser
August 2024
Excellent grilled fish food, this is where you want to go for classic and traditional food. Every day is a surprise what’s avaible with fresh fish. I got the impression that this is where the locals go and eat. We were the only English talking tourists 🤣 Nice stoney beach but no sunbeds. Road towards it is ok.
The Watcher
June 2024
An amazing hidden place to eat or to come for dessert and a coffee. Close to the Beach for a great rest. Recommend for families and friends. Had a pleasant day coming here.
Antonios Liamis
April 2024
Perfect location close to the sea. Very friendly and fast table service. The food is delicious and well prepared. Prices are also more than reasonable. Parking is available in front of the location but also 200 meters away at the beach as free street parking. I can only recommend this restaurant.
Anna Delinikola
July 2023
You can't go wrong in this family tavern. Very fresh fish and sea food everything is handmade with love. Very nice environment right on the beach under beautiful trees and full of colors flower garden. The service is UNBELIEVABLE kind and extremely friendly!
Julia Minelli
July 2023
This place makes me very happy. They serve delicious fresh fish right at the beach and have the friendliest staff. Prices are more than reasonable, everything is fresh, vegetables come from the garden. Looking forward to eating here every time we come here <3
P P
August 2022
Local traditional tavern that serves fresh fish
Maximos Katsenis
June 2022
Typical family Greek tavern. Fresh fish, big portions, good price, excellent view
Owner Response
Thank you very much !!
Jeroen
May 2018
Food: a lot was fried, not my choice. Quality: medium. Location: good (under trees). Service: good.
mali bortucene
January 2018
Great location to swim and eat. Very delicious food with reasonable prices. A calm, serene place. Bees and wasps could be a bit of a problem in July and August but the restaurant has found ways to stop them bothering you like burning Greek coffee.
Jon Payne
July 2017
Wonderful food, amazing location. Have the fried zucchini flowers!
Make a day of it
Places worth combining with your visit
