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.