The Northern Aegean Islands Restaurants



O Stratos

O Stratos 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.

    Contact Information

  • Address: Fanari quay, Mytilini, Lesbos 81100
  • Phone: 22510/21739
  • Location: Mytilini

    Restaurant Details

  • Credit cards accepted.
Updated: 05-27-2011

Fodorite Reviews

Be the first to review this property


  • A Greek sojourn

    I want to thank those who tried to help me with my search for a Greek island and let you know it wasn’t a waste of time. Read more

  • Discover Greece On Line (Video + Stills)

    My film "I Follow Apollo” presents the highlights of Greece, including Athens, Olympia, Meteora, Sparta, the Byzantine Empire, and a cruise to the islands of Mykonos, Santorini, Crete, & Rhodes, Read more

View more trip reports

· News & Features

View more blog stories