Beautiful Mytilene

You'll find authentic Greek hospitality at this charming fish tavern on Karaoli & Dimitriou Square, where fresh seafood meets traditional recipes with a contemporary twist. The restaurant blends classic Greek tavern atmosphere with modern touches, offering excellent service and quality dishes in the €15-20 range. What sets Ωραία Μυτιλήνη apart is its focus on fresh fish prepared with both time-honored techniques and innovative presentations.