- Places to Explore
- Travel Tips
- Fodor's Choice
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.
- Address: Fanari quay, Mytilini, Lesbos, 81100
- Phone: 22510/21739
- Location: Mytilini
- Credit cards accepted.
Free Fodor's Newsletter
Subscribe today for weekly travel inspiration, tips, and special offers.
Fodor's Trip Planning Ideas
- Great American Vacation: Find Your Next U.S. Trip with Fodor's
- 80 Degrees: Fodor's Helps You Find Your Best Beach Vacation Spots
- Go List: Fodor's Top 25 Places to Go in 2013
- Hotel Awards 2012: Fodor's 100 Top Hotels
- Weekend Getaways: Fodor's Recommends the Best Weekend Escapes in the US
- Best of Europe: Fodor's Picks the Best Places to Visit in Europe
- $1649 & up -- Greek Islands 8-Night Escape w/Air & Ferry go-today
- $529 & up -- Summer: Italy-Greece-Turkey 7-Night Cruise Royal Caribbean
- Albania, Macedonia & Beyond IExplore
- Greece Experience — $3,125 IExplore
- $899 & up -- Oceanview: Roundtrip Venice Cruise — $899 Royal Caribbean
My husband, one daughter, and I arrived in Athens for a long weekend in the middle of the night. Read more
We had a fantastic trip to Cyprus, Rome and Athens, thanks in large part to the wonderful advice I received from Fodorites. Read more
Between Athens and Santorini we have 7 nights open for Paros, Naxos and Antiparos.
Please advise weather I can make :
1. daytrips to Paros and Antiparos from Naxos or
2.Noussa Paros as base and daytripped Read more
· News & Features
Author and Greek culinary guru Henriette Lazaridis Power peels back the curtain on some of the best Greek... Read more
Honeymoons are the chance to take the adventure of a lifetime.... Read more
These hotels have a problem with commitment.... Read more