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: 8 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Elia

    $

    A standout among the affable places along the harbor front, Elia is a little more sophisticated than its neighbors in its surroundings and, with a Swedish chef, offers a refreshingly eclectic take on Greek cuisine, with a big nod to local flavors. Prawns are sautéed in ouzo and meats are cooked with Samos wine. As you would expect, the wine list is full of Samian vintages as well as a few of the best from the rest of Greece.

    Pythagorio, Samos, Greece
    22730-61436

    Known For

    • Innovative takes on Greek cuisine
    • Pleasant waterside terrace
    • Good wine list

    Restaurant Details

    Rate Includes: Reservations essential
  • 2. 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, Greece
    22510-26232

    Known For

    • Old-world charm
    • Fantastic value
    • Authentic Greek cuisine

    Restaurant Details

    Rate Includes: No credit cards
  • 3. Kronos Ice Cream Parlor

    $

    A favorite stop in Chios Town is this modern, trendy ice cream shop that has been making its best-selling praline ice cream since 1930. It's open from early morning well into the wee hours. The mastic-flavor ice cream is a must-try.

    Philipos Argenti 2, Chios Town, Chios, Greece
    22710-22311
  • 4. 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, Greece
    22530-72388

    Known For

    • Classy, modern vibe
    • International menu
    • Fabulous evening views

    Restaurant Details

    Rate Includes: No lunch
  • 5. 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, Greece
    22510-20250

    Known For

    • Serving Middle Eastern and North African favorites
    • Honorable mission statement
    • Relaxed and friendly dining atmosphere

    Restaurant Details

    Rate Includes: Closed Sun.
  • Recommended Fodor’s Video

  • 6. O Hotzas

    $

    Family portraits and brass implements hang below a wood-beam ceiling at this spacious taverna that shows off its 19th-century origins. In addition to deep-fried dishes, there's reliably good seafood, and it's delicious with the homemade retsina or ouzo. For dessert order yogurt with homemade cherry or quince preserves.

    Yioryiou Kondili 3, Chios Town, Chios, Greece
    22710-42787

    Known For

    • Old-world atmosphere
    • Delicious home-style cooking
    • Squid

    Restaurant Details

    Rate Includes: Closed Sun. No lunch, Reservations essential
  • 7. 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, Greece
    22530-52050

    Known For

    • Exotic beachside terrace
    • Great cocktails
    • Lively music

    Restaurant Details

    Rate Includes: Closed Nov.–Apr., No credit cards
  • 8. 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, Greece
    22530-71005

    Known 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

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:

Recommended Fodor’s Video