Astakas

Astakas sits right at the waterline in Klima, one of the most distinctive fishing hamlets on Milos. The village is known for its syrmata — the brightly painted boathouses whose ground-floor doors open directly onto the sea — and Astakas occupies that same postcard setting, making it one of the few places on the island where you can eat grilled fish while the Aegean laps the shore a few metres away.

The restaurant has accumulated over 2,200 Google reviews with a 4.4 rating, which for a small-island taverna puts it firmly in the upper tier of consistently recommended spots. The draw is simple: fresh seafood, straightforward Greek cooking, and a location that faces west across the water, meaning the sun drops directly in front of you during an evening meal. Locals and returning visitors both make a point of booking a table here rather than treating it as a casual backup option.

The name astakas means lobster in Greek, which gives a reasonable indication of where the kitchen's priorities lie, though the menu covers the full range of daily-caught fish and standard mezedes.

What to Expect

Klima is a compact village — a single lane of syrmata houses running along the base of a hillside above the water — and Astakas is embedded in that row, so the atmosphere feels genuinely local rather than purpose-built for tourists. Tables are set close to the shore, and the cooking stays within the honest parameters of a Greek seafood taverna: whole fish sold by weight, grilled octopus, fried calamari, fresh shellfish when available, and a roster of salads and dips alongside.

Snippets from food-focused travel writing put the fish quality at reliably good rather than extraordinary, and position the sunset setting as the element that elevates an otherwise straightforward meal. That framing is useful: if you're looking for technically ambitious cooking, this isn't it. If you want well-executed grilled fish on a wooden table with salt in the air and the sun going down over the Aegean, this is exactly it.

Service at tavernas in small Cycladic villages tends toward the unhurried end of the spectrum, which suits a long dinner but less so a quick lunch with a ferry to catch. The casual setting means dress code is non-existent — come as you are from the beach.

The restaurant's Facebook page is listed as the official website (facebook.com/astakas.klima), and they maintain an Instagram presence at @astakas_restaurant, which can give you a current read on what's being served and how busy the terrace looks in season.

How to Get There

Klima sits on the northern coast of Milos, below the hilltop village of Plaka. The two are connected by a short steep road, and many visitors combine a visit to both: walk or drive up to Plaka for the views, then descend to Klima for dinner.

By car or scooter from Adamas (the main port), the drive takes roughly 10–12 minutes via the road through Plaka. Parking in Klima itself is extremely limited — the village lane is narrow and has no designated lots — so arriving from Plaka on foot down the steep path is often more practical, especially in high season when the road fills up. The walk down from Plaka's main square takes about 10–15 minutes and the path is well-used.

There is no regular bus service that stops at Klima's waterfront directly. The KTEL bus serving Plaka is the closest public transport option; from the Plaka stop, you descend on foot. Taxis from Adamas can drop you at the Klima lane entrance. Given the limited parking and the pleasant downhill walk from Plaka, the car-free approach is often the better one.

Accessibility is limited by the village's layout — the waterfront path is uneven cobblestone and there are steps between different levels.

Best Time to Visit

Astakas is an evening restaurant in the truest sense. The sunset faces west across open water from Klima, and the timing — roughly 8–9 pm in midsummer — aligns well with the Greek dinner hour. Arriving 20–30 minutes before sunset gives you time to settle and order before the light becomes exceptional.

The restaurant operates through the main tourist season, typically from late spring through early autumn. Milos has a concentrated summer peak in July and August, when Klima fills up and tables at waterfront spots book out. Phoning ahead (+30 2287 022134) is worth doing from late June onward.

Shoulder season — May, early June, September — offers the same setting with fewer people, more reasonable prices on fish sold by weight, and cooler evenings that make sitting outside for two hours genuinely comfortable rather than something you endure.

Midday visits are possible but the heat reflected off the stone in midsummer makes waterfront Klima quite intense at that hour. The restaurant is at its best as an evening destination.

Tips for Visiting

• Call ahead in summer. With 2,200+ reviews, this restaurant draws a real crowd from June through August. A phone reservation (+30 2287 022134) avoids a wasted trip down from Plaka.
• Ask what fish came in that day. Daily catch varies; the staff will tell you what's freshest. Fish is typically priced by weight, so confirm the weight before it goes to the grill.
• Pair dinner with a Plaka visit. The hilltop village is 10–15 minutes on foot above Klima and has its own views north toward the volcanic coastline. Coming from Plaka downhill on foot and returning the same way makes for a natural evening itinerary.
• Arrive for the light, not just the food. The setting is part of the experience. If you arrive after dark, you get a good dinner in a dark lane; arrive before sunset and you get the full reason people return here.
• Budget for fish by weight. Whole fish at Aegean tavernas is sold per kilo, and prices vary with the catch. Check the price per kilo and the estimated weight before ordering so the bill doesn't surprise you.
• Bring cash as a backup. Card acceptance is standard at most Milos restaurants, but carrying cash is sensible in small waterfront villages where connectivity can be intermittent.
• Check the Instagram account. The @astakas_restaurant feed gives a current visual of what the terrace looks like and what seasonal dishes are being served — useful for setting expectations before you make the trip.
• The walk back up to Plaka is steep. If you plan to drive, park at the top and walk down; the combination of a generous dinner and a stiff uphill return is preferable to attempting to reverse out of the narrow village lane at night.

What to Order

The name of the restaurant points you toward lobster (astakas), and it appears on the menu when available — typically served simply, either grilled or with pasta in the island style. Availability depends entirely on what has been caught, so treat it as a seasonal possibility rather than a certainty.

Beyond lobster, a solid approach at any Greek seafood taverna is to build the meal around the day's fish, a plate of grilled octopus (a fixture on Milos menus and usually well-executed at waterfront spots), and a starter of tzatziki or taramosalata with fresh bread. Fried calamari is a reliable middle ground between the mezedes and a full main.

For drinks, local Milos wine is increasingly worth seeking out — the island's volcanic soil produces wines with mineral character. Greek house white works well alongside grilled fish if local bottles aren't on the list. Greek coffee after the meal extends the time at the table, which is really the point on an evening like this.

If you're eating as a group, ordering several smaller dishes to share and adding the fish as a centrepiece tends to work better than everyone ordering a separate main — it slows things down and suits the pace of the place.