Europe / Greece / Aegean Islands / Lesvos / Best Restaurants

O Stratos

|
grey triangle icon
Frommer's Staff

O Stratos serves the best seafood on the island. It's located is right on the quay and though its decor isn't posh, no one really cares since you can sit right beside the water on warm summer nights and enjoy a spectacular view. You'll see the options for fresh fish displayed on ice near the entrance. Whatever you pick is likely to be first-rate.