The Northern Aegean Islands Restaurants
We’ve compiled the best of the best in The Northern Aegean Islands - browse our top choices for Restaurants during your stay.
Sort by:
12 Recommendations
{{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }}
0 Recommendations
Loading...
-
1. Kafeneion O Ermis
$ | |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.
Ermou 2, Mytilini, Lesvos, Greece22510-26232Known For
- Old-world charm
- Fantastic value
- Authentic Greek cuisine
Restaurant Details
Rate Includes: No credit cards -
2. Misirlou
$ | |It isn't often you come by restaurants serving high-quality non-Greek food on the island of Lesvos, so for those wanting to switch things up for a night, head to this sleek, gastro-style burger and pizza restaurant perched above the harbor.
Molyvos, Lesvos, 81108, Greece22530-72388Known For
- Classy, modern vibe
- International menu
- Fabulous evening views
Restaurant Details
Rate Includes: No lunch -
3. Nan
$ | |This not-for-profit social enterprise restaurant was founded by four Greek women seeking to integrate the refugee population into island society. Volunteer-run and offering paid employment to refugees from the Middle East, North Africa, and beyond, the refugee-chefs cook a global cuisine: you can start your meal with Syrian tabbouleh, then have an Ethiopian fava stew as a main, and an Afghan sweet for dessert. The "day menu" is recommended—choose from a selection of daily specials, served on one plate for an excellent price.
Komninaki 29, Mytilini, Lesvos, 81100, Greece22510-20250Known For
- Serving Middle Eastern and North African favorites
- Honorable mission statement
- Relaxed and friendly dining atmosphere
Restaurant Details
Rate Includes: Closed Sun. -
4. Parasol Beach Bar
$ | |Totem poles, colored coconut lamps, and other knickknacks make this beach bar endearing in its evocation of the South Pacific, as if the setting weren't transporting enough. The owner and his wife serve omelets, fruits, yogurt, and sweet Greek coffee for breakfast, and simple dishes like pizzas, veggie spring rolls, sandwiches, and cheese platters the rest of the day. The music might be characterized as sophisticated lounge; the owner calls it "intellectual."
Skala Eresou Beach, Skala Eressou, Lesvos, 81105, Greece22530-52050Known For
- Exotic beachside terrace
- Great cocktails
- Lively music
Restaurant Details
Rate Includes: Closed Nov.–Apr., No credit cards -
5. The Captain's Table
$ | |This harborside favorite serves seafood that's grilled to perfection including the island's famous sardines, all caught locally. It's best to enjoy the fresh fish and seafood, garden-grown vegetables, and tantalizing homemade dips as small mezedes to be shared—six are recommended for two. Owners Melinda and Theo (wonderful resources for visitors) also rent upscale houses a short walk away. Grab a seat early, as the Table gets busy quickly.
Molyvos, Lesvos, 81108, Greece22530-71005Known For
- Skilled at grilling seafood and vegetables
- Terrific harbor views
- Wide vegetarian and vegan selection
Restaurant Details
Rate Includes: Closed Mid-Oct.–mid-Apr. No lunch, Credit cards accepted -
Recommended Fodor’s Video
-
6. Antonis Ouzeri
$ | |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.
Vareia, Lesvos, 81100, Greece22510-61951Known For
- Fantastic views
- Delicious mezedes
- Friendly family-run environment
Restaurant Details
Rate Includes: Daily noon–1am, Reservations essential -
7. Enjoy
$ | |Creamy frozen yogurt is served with your choice of topping from a dizzying line-up of options, from Kinder Bueno to banana. Find a seat on the harbor and wolf it down as you watch the boats and marine life.
Mytilini, Lesvos, 81100, Greece22510-55755Known For
- Popular with children
- Great value
- Open from morning to early hours
-
8. Gatos
$ | |Gaze over the island and harbor from the large, wide veranda of this yellow-and-green-dressed charmer, or sit inside and watch the cooks chop and grind in the open kitchen. The beef fillet is tender, the lamb chops nicely spiced, and the salads enormous and fresh. This is also a lovely spot to enjoy a morning or afternoon coffee.
Molyvos, Lesvos, 81108, Greece22530-71661Known For
- Grilled meats
- Terrace views
- Popular spot for coffee
Restaurant Details
Rate Includes: Closed mid-Oct.–Mar., Credit cards accepted -
9. Kalderimi
$ | |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.
Thasou 2, Mytilini, Lesvos, Greece22510-46557Known For
- Excellent seafood
- Rembetiko music some nights
- Zucchini flowers
-
10. Kalderimi Grillhouse
$ | |In the quaint village of Petra, this pretty garden restaurant set amid potted plants and vine-matted pergolas specializes in grilled meats including gyros and souvlaki, though it serves traditional Greek favorites, too, and a wide selection of local cheeses. Family-owned with all the heart that goes with it, it's a popular spot for the locals who sit down to chit-chat over coffee throughout the day.
Petra, Lesvos, 81109, Greece22530-41234Known For
- Traditional Greek food
- Relaxed garden setting
- Large selection of local delicacies
-
11. Soulatso
$ | |The enormous anchor and octopi drying on a line outside are signs that you're in for some seriously good seafood. Tables set on a wooden deck are just a skipping-stone's throw from the break of the waves. Owner Sarandos Tzinieris serves, and his mother cooks. Fresh grilled squid is mellifluous, and the fish are carefully chosen every morning.
Skala Eresou Beach, Skala Eressou, Lesvos, 81105, Greece22530-52078Known For
- Great seafood
- Outdoor seaside dining
- Brilliant service
Restaurant Details
Rate Includes: Closed Nov.--Apr., No credit cards -
12. To Stavri
$ | |Up the hill toward the top of the village you will find this popular gathering spot with tables straddling a bridge that crosses the main thoroughfare. The menu consists of local favorites and most of the delicious produce is homegrown. You can't go wrong with a simple Greek salad and a plate of locally made touloumotiri (a cheese left to mature in a goat's skin).
Agiassos, Lesvos, 81101, Greece22520-22936Known For
- Great outdoor seating
- Authentic, homemade food
- Large portions
Restaurant Details
Rate Includes: No credit cards
-
{{ (numCurrentPage-1)*numPageLimit+index+1 }}. {{ item.name }}
{{ item.price_tag }} | {{ item.neighborhood }} | | {{ item.first_keyword }}{{ item.address }}{{ item.phone[0] }}Known For
- {{ capitalizeFirstLetter(pro) }}
{{ item.details.title }} Details
{{ item.details.content.toString() }} -
Recommended Fodor’s Video
No Restaurants Results
Please try a broader search, or expore these popular suggestions:
There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:
