Sign Up
Newsletter Signup
Free Fodor's Newsletter

Subscribe today for weekly travel inspiration, tips, and special offers.

Passport: Your weekly travel wrap-up
Today's Departure: Your daily dose of travel inspiration

The Northern Aegean Islands Restaurants

O Stratos

  • Greek

Updated 08/25/2014

Fodor's Review

This no-nonsense, no-decoration restaurant serves the best fish in Mytilini. No surprise, then, that waterfront tables are hard to come by, so plan to come early if you want to sit outside. Ask the genial staff for the catch of the day, or go into the kitchen to take a look at the sargoi (sea bream), tsipoures (dorado), or barbounia (red mullet) before making your pick. If fish is not what you're in the mood for, the barbecue chicken is a worthy substitute.

Consider an accompanying wine from the island of Limnos.

Read More

Restaurant Information


Fanari quay, Mytilini, Lesvos, 81100, Greece



Restaurant Details:

  • Credit cards accepted

Updated 08/25/2014


What's Nearby

  • Hotels
  • Restaurants
  • Sights

See all restaurants in The Northern Aegean Islands

Add Your Own Review

When did you go?

Minimum 200 character count

How many stars would you give?