Top 5 Seaside Taverns of the Aegean

Mylos Fish Restaurant – Agia Marina, Leros

Set beside a traditional windmill, Mylos offers a gourmet seafood experience with a modern touch. Enjoy dishes crafted from the finest local ingredients while overlooking the Aegean Sea. 

Anchoring Tip: Agia Marina provides a well-protected harbor with mooring options. Be mindful of ferry traffic and anchor accordingly to avoid interference.

Dilaila - Lipsi

A bohemian gem nestled in Katsadia Bay, Dilaila offers a fusion of Greek and Italian flavors with a creative twist. The vibrant decor and relaxed atmosphere make it a favorite among yachties and locals alike. Don’t miss their feta and orange salad.

Anchoring Tip: Katsadia Bay provides good shelter with sandy bottoms for anchoring. Approach cautiously, keeping an eye out for underwater rocks near the shore.

Issichos Taverna – Mandraki, Nisyros

Located right on the waterfront in the heart of Mandraki, Issichos is a peaceful, family-run taverna offering classic Dodecanese recipes with a homemade touch. From tender grilled goat to tomato fritters and fresh fish, every dish is prepared with simplicity and soul. The setting is charming and quiet, with sunset views over the small harbor. We usually only include tavernas reachable by anchor, but for Issichos, we gladly make an exception—this place is that good.

Anchoring Tip:

You’ll need to moor inside Mandraki harbor, as the taverna is in the village itself. There is space along the quay for visiting boats; tie stern-to with a bow anchor and mind the depth close to shore. The taverna is just a short stroll from your mooring.

Paradisio – Vlychadia, Kalymnos

Paradisio combines traditional Greek flavors with a creative flair, all set against the tranquil backdrop of Vlychadia Beach. It’s an ideal spot for a relaxed dining experience by the sea. 

Anchoring Tip: Vlychadia Bay offers good holding with sandy bottoms. The bay is sheltered from the Meltemi, making it a safe anchorage.

Medusa, Mandrakia, Milos

Perched on the northern coastline of Milos, Medusa is renowned for its fresh seafood and stunning sea views. The laid-back, open-air taverna is perfect for a leisurely lunch or romantic dinner. 

Anchoring Tip: Mandrakia is a small fishing village with limited anchoring spots. It’s ok for your dinghy.; ensure your anchor is well-set due to occasional swells.

Stigma Taverna – Archangelos, Leros

The only tavern on the island of Archangelos, Stigma offers freshly caught fish in a simple, familial setting. It’s a hidden treasure for those seeking authenticity.

Anchoring Tip: Archangelos Bay offers mooring buoys maintained by the taverna. The bay is open to ESE–SW winds; anchor in 3–4 meters over sand, keeping to the east to avoid reefs.