Grabbed lunch here twice while at the beach. Lamb chops were the highlight &mdash; my partner said they&#39;re the best she&#39;s had on the island. Traditional Greek stuff, nothing fancy, but it hit the spot. Service was quick enough for a midday break. Decent spot if you&#39;re already on the sunbeds.

The marina view is the real reason to come here. Coffee was solid and I liked just sitting there watching the boats. Got a bit loud on the weekend though.

The burger for 5&euro; was way bigger than I expected. Juicy, messy, exactly what I needed. The platter looked good too but I was too focused on my own plate 😅

The owner and his family are lovely, really make you feel welcome. Ended up staying way longer than planned, just chatting over a bottle of wine. The house red was a solid choice, went down easy with the food.

Stopped by for a quick bite and the gyro was really good. Meat was juicy, pita soft. The guy at the counter was friendly, didn&#39;t rush me at all. There&#39;s a little cat wandering around, made the place feel homey. Just keep an eye on your plate if you sit outside. Prices are fair for what you get.

The dolmadakia here are something else&mdash;easily the best I&rsquo;ve had, and I&rsquo;ve eaten plenty. Sat outside with the church on the rock in view, sea breeze doing its thing. Had the shrimp saganaki too, which hit the spot with a cold glass of Assyrtiko. Kitchen ladies clearly know what they&rsquo;re doing. Service lagged a bit once it filled up, but worth the wait.

Good pizza right on the beach. Sunbeds after lunch were a nice touch. Service was friendly enough. Price felt fair for the location, not cheap but not a rip-off either. Would hit it again if I&#39;m in the area.

The Seven Seas salad was decent, and the aubergine dish really stood out&mdash;best I&rsquo;ve had in Greece. Nice harbour view, relaxed vibe. Staff were fine, though it got a bit busy later.

Stopped by for a casual dinner and grabbed the lamb burger. Cooked nicely, fries on the side, portion was decent. 14 euros felt a little steep but the ingredients seemed fresh. View was the real highlight though. Wouldn&#39;t mind coming back if I&#39;m in the area again.

Been coming here for a while now. The mixed grill is still my go-to, consistent every single time. That view over Molyvos never gets old either. Service is friendly, just don&#39;t be in a rush. Slow sometimes, but I keep coming back for the food and the sunset. Solid spot.

Nice spot right on the water. Had the grilled octopus and it was decent, not rubbery like some places. Service was a bit slow but the view made up for it.

Been coming here for a while now. Still like that you can sit outside, watch the boats, and not pay tourist prices. Had the grilled octopus again, decent portion. It&#39;s not fancy, but it&#39;s honest food. Place gets busy around sunset, so grab a table early if you want the view. Consistent, that&#39;s why I keep going back.

The chicken dish with the weird name is worth it. Meze selection&#39;s solid, though prices run a bit high. Outdoor seating&#39;s nice on a quiet evening.

Decent brunch spot. Pancakes and the salt croissant were pretty good, and the view is a nice touch. &euro;16 for two with coffee felt fair.

Rooftop view at sunset is the real draw here. Pasta and bread were fresh, service solid. Book ahead if you want an evening table&mdash;it fills up fast.

The grilled octopus was honestly the highlight&mdash;charred just right, not rubbery at all. I sat on the terrace and caught the sunset while eating, which made everything taste better. Fish was good too, though a bit pricier than I expected. Nice spot if you&#39;re in the area and want something relaxed.

Stopped by for a late afternoon drink&mdash;the ouzo selection was solid, and the meze paired perfectly. Place has that real Lesvos feel, nothing fancy, just honest and relaxed. Would happily sit there again with another glass.

The view from this taverna is pretty good&mdash;looks right over Mytilene and the sea. Menu&#39;s got plenty of seafood and meat options. Decent spot for a relaxed meal.

We&rsquo;ve been coming here for years and the spaghetti with prawns is still the dish we talk about. Food&rsquo;s always fresh, flavors are solid. Staff actually remember you, which is rare around here. Not the cheapest spot, but you get what you pay for.

Right in the village center with the sea right there. Good breeze, decent spot for a sunset drink. Service was fine, nothing special but no complaints either.

Came here with my friends and honestly the vibe is just so chill. The team actually remembers you after the first visit, which is rare. We ended up coming back like every single day of our trip 😅. Nothing fancy, just good food and a warm welcome. If you&rsquo;re in Skala Eressos, do yourself a favor and stop by.

The mixed grill for two is seriously big. We were three people and still took food home. Meat was cooked right, not dry. The house wine did the job too. Good spot if you&#39;re hungry and don&#39;t mind a bit of a wait.

Stopped by for a beer and ended up staying longer than planned. Their barrel-aged stouts are something else &mdash; glad I asked. Didn&rsquo;t expect much from the food but the pita gyro was actually solid. Fries were decent too. Place gets a bit loud inside but it&rsquo;s got that proper local vibe.

Solid food. Lamb and octopus were the standouts. Despina knows what she&#39;s doing in that kitchen. Sea view helps too. Service was fine, nothing fancy. Got a bit busy later but whatever. Worth stopping if you&#39;re in the area.

The pastries looked almost too pretty to eat, and they tasted even better. The pizza dough and that infused olive oil caught me off guard&mdash;such a nice touch.

Stopped by for a drink, ended up staying for a few hours. DJ was on point, not too loud so we could still talk. Had the gourmet burger, 11&euro;, juicy and decent size. Place has a good vibe for an afternoon hangout. Nothing fancy, but it works.

The view really is something, especially at sunset. I grabbed a soumada and just relaxed. Their homemade cakes are pretty good too.

Your ultimate guide to dining in Lesbos. Discover top-rated restaurants and local favorites, based on authentic traveler ratings and reviews. ▸ See menus & photos ▸ Find hidden gems ▸ Plan your perfect trip.

The best restaurants in Lesbos

Oliva restaurant

Marina Yacht Club

emBEERies coffee bistro

kafene restaurant cafe

FRIENDS pita & grill house

The Women's Co-Operative of Petra

RAMA

The Seven Seas Taverna

Misirlou

Gatos Restaurant

The Mermaid Restaurant

Kouzina Tis Mamas

Paratairon

Monkey

Meltemi Restaurant Pizzeria

Molyvos Stars

Kafeneio P

Antonis Ouzeri

To Kyma

Mistral

margaritari Viennese Coffee Shop

Flamingo Beach Bar

Marina grill house restaurant

Kalderimi

Gorgona Restaurant

The Blue Fox

Edem Tou Bei

Home #itsafeeling

Psarotaverna To Pyrgi

Cafe Taxiarches