Leros · Restaurant

Mylos by the Sea

Mylos is a family-run seasonal restaurant in Agia Marina, serving seafood and contemporary Greek cooking beside a traditional windmill with a dedicated wine list.

Our take

Reserve a seasonal Agia Marina dinner where local catch meets a contemporary kitchen beside the old windmill

Mylos has developed a destination-level reputation without losing the logic of its waterfront setting. The kitchen works with local ingredients, the day's fish and more contemporary techniques than a standard harbour taverna. Its terrace beside a traditional windmill makes place part of the meal, while the published wine list supports a slower dinner rather than a quick plate between sights.

The restaurant currently states that it opens daily from May through October, with lunch, dinner and later drinks on different schedules. Use its online reservation system, especially in high season; standard bookings are not handled by phone or social media. Mention allergies in advance because the restaurant says it cannot accommodate every restriction. Outdoor seating remains exposed to sudden weather, and specific tables are not guaranteed. Confirm fish weight, market price and the day's preparation before ordering.

Good to know

Seafood, Contemporary Greek, Seasonal, Reservations, and Agia Marina

More to experience in Leros