Lesvos Island, Greece.
The port area of Mytilene has many small (mostly new) tavernas, dedicated to providing interesting, fresh and varied Levantine–Aegean dishes with localredients, good local breads, and offer a pleasant atmosphere.
Two which are particularly to be recommended, are: *Matzourána (30 Komninaki St.), one block in from the east side of the harbour;
and *Machalás (27 Mitrelia St.), two blocks in from the north side of the harbour.
A more “folkloric” setting and some good local dishes are provided by Zoubouli, on the corner of Sarandoporou and Venedakis Streets, behind the north- east corner of the port.
For traditional vegetable and fish mezedes, prepared with care and imagination, nothing can beat the Taverna “Rebetis” on the waterfront, overlooking the north harbour from its southeast corner.
11km north of Mytilene, shortly after Pyrgi Thermis, beside the church of St George, is the Taverna Aghios Giorgios—good for fresh fish, and popular with locals on Sundays especially.
On the road to Polichnítos, below the village of Asomatos and 3km after the junction at Kerameia, is the Taverna “Karini” in the deep shade of plane-trees and vines beside a stream; the food is ordinary, but the setting delightful.
At picturesque Skala Sykaminiás on the north coast, the tavernas in the port have mostly become, through popularity, over-priced or poor in quality; but 1km to the west along the track by the shore from the harbour, is To Kyma, still unspoiled and with good fish dishes.
Taverna “Vapheios”, in the village of that name 6km to the east of Molyvos, has good local specialties and sunset views to match.
Right in the heart of Molyvos, the tiny and basic *Obelisteria “Methymna” (further up the street past the Demarcheion) deserves special recommendation for the care with which the owner chooses his excel lent meats and produce, serving the client with the tastiest salads and grilled meats to be found on the island, simply seasoned with fresh herbs, and provided at very modest prices. Space is limited, especially in winter.
Lesvos Travel Guide