Leros · Restaurant

Mylos Restaurant

Name: Mylos Restaurant
Price range: €€€€

Mylos wraps a stone windmill at Agia Marina harbour, with tables facing the water and a serious cellar behind them. The seafood kitchen handles both freshly landed and Japanese-style dry-aged fish, then matches the catch with a wine list far deeper than the island norm.

Our take

Dry-aged fish circles the windmill

Book ahead and ask what has been aged, for how long and at what price before choosing. Shrimp pasta and crab salad suit diners who skip whole fish, while cigars have their own humidor; expect a high bill and keep the wine discussion tied to a stated budget.

What visitors say

Mylos carries roughly 400 Tripadvisor reviews with strong current 2026 reports; dry-aged fish, seafood and cellar guidance draw praise, while diners consistently frame it as a costly destination meal.

Platforms researched: Tripadvisor. Last reviewed: August 2026.

Good to know

Windmill harbour setting, Dry aged fish, Deep wine cellar, and Cigar humidor

Compare restaurants in Leros

View all

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.

Restaurant

Paradisos

Paradisos looks across Vromolithos beach from an airy terrace, with the Makris family's third generation now running a restaurant founded in 1994. Fish soup, cabbage rolls with egg-lemon sauce, eggplant balls and lamb on the bone keep the all-day redesign tied to household Greek cooking.

Restaurant

Psaropoula Restaurant

Psaropoula faces Panteli harbour from beach-level tables where yacht crews arrive by dinghy. Apostolos works the room while the kitchen moves beyond plain grilled fish into octopus stifado, cabbage rolls with egg-lemon sauce, tuna tagliata and local Leros cheese.

More to experience in Leros

Sea-facing suites and pool beside Alinda Bay at Alidian Bay Suites on Leros

Hotel

Alidian Bay Suites Leros

Alidian Bay Suites is a beachfront Alinda property with apartments and suites, a seasonal pool, restaurant, bar and direct access to the bay.

Tree-lined Alinda waterfront and clear bay water on Leros

Beach

Alinda Beach

Alinda offers a long pebble-and-sand shore, tree shade and village services in a bay that remains convenient without feeling like a purpose-built resort.

Museum

Archaeological Museum of Leros

The state museum in Agia Marina presents pottery, sculpture, inscriptions, coins and fresco fragments from Leros, spanning prehistory through the Byzantine period.

Stone twin towers of the Bellenis mansion overlooking Alinda Bay on Leros

Museum

Bellenis Tower Historical and Folklore Museum

Built from local stone in the 1920s, Bellenis Tower houses historical and folklore collections alongside a municipal gallery, library and material from the Battle of Leros.

Stone walls and the Church of Panagia above Platanos and the eastern bays of Leros

Sight

Castle of Panagia

The Castle of Panagia crowns Apitiki Hill above Platanos and Panteli, enclosing an important island church, a small ecclesiastical collection and broad coastal views.

Clear water and tamarisk trees around the compact mixed shore of Dio Liskaria on Leros

Beach

Dio Liskaria Beach

Dio Liskaria is a small road-accessible beach north of Alinda, with clear water, tamarisk shade and seasonal food and seating around a compact bay.