5 Best Restaurants in Mytilini, The Northern Aegean Islands

This centuries-old landmark on the main thoroughfare between the old and new harbors dates back to Ottoman times, and is perhaps the best place in town to sip ouzo—you'll be sat beneath a vine-shaded terrace at a wizened set of table and chairs with plenty of old-world relics to eye over while you wait. A long list of mouth-watering and excellent value mezedes are on the menu, such as soutzoukakia, octopus in wine sauce, long-cooked chickpeas, baked aubergines, and homemade sausages, plus traditional desserts including halva.

This friendly spot in the hill village of Kagiani, next to Varia and just south of Mytilene, has wonderful views of Mytilene town, the Aegean, and Asia Minor beyond. Grilled octopus, fried crispy fish, and other meat favorites are served in traditional Lesvos style as small plates to accompany ouzo. It's best to reserve in the busy summer months, when locals and returning visitors crowd in to enjoy the evening breeze and twinkling lights.

An ever-popular ouzeri and grill on shady Thassou Street in the Old Town is an almost mandatory stop while shopping along adjoining Ermou Street. Fresh grilled baby calamari and lightly fried courgette flowers stuffed with cheese are among many enticing bites that accompany the generous selection of ouzo. Some evenings local musicians come and play rembetiko (Greek folk music), which makes the ouzo taste even better.