Yialos

Yialos has been feeding visitors and locals in Pollonia for over two decades, which on a small Greek island is as reliable a recommendation as you're going to find. It sits right on the waterfront of Pollonia — Milos's low-key northeastern fishing village — and the menu runs from raw-bar preparations and gourmet seafood dishes through to the kind of straightforward Greek fish plates that made the village popular in the first place.

The restaurant is co-owned by chef Achilleas Kamateris, who trained in award-winning kitchens across Greece and Europe, and Christos Michael, the front-of-house maître d' who doubles as the wine director. That combination — a kitchen grounded in Mediterranean technique and a carefully curated wine list — gives Yialos a dining register that sits comfortably above the average taverna without abandoning the casual seaside mood that Pollonia demands. With a Google rating of 4.5 across more than 2,300 reviews, the track record speaks for itself.

Pollonia is also the embarkation point for the short boat crossing to Kimolos, which means Yialos catches a mix of day-trippers returning from Kimolos, visitors staying in Pollonia's growing accommodation scene, and a core of repeat guests who plan their Milos trip around a table here.

What to Expect

The menu is available for both lunch and dinner, and it covers more ground than a typical taverna. Expect raw dishes — think fresh fish tartare or sea urchin preparations — alongside more elaborately constructed Mediterranean plates that reflect the chef's European training. There are also traditional Greek delicacies for guests who want grilled octopus, fresh grilled fish by the kilo, or whatever came off the local boats that morning.

Christos Michael's wine list is a genuine point of difference. Rather than a laminated sheet of bulk wine, the list has been assembled with the food in mind, pulling from Greek appellations as well as international producers. If you're unsure what to pair with your order, ask — this is one of the few places in Milos where the front-of-house staff will give you a considered answer.

Service is formal by Cycladic standards but not stiff. Many of the team have been with the restaurant for over a decade, which shows in the ease with which the dining room is run. The setting is waterfront, with views across the bay toward the islets that dot the northeastern edge of Milos. Tables are set properly — cloth napkins, polished glasses — without the dining experience feeling out of place beside the sea.

The restaurant asks that reservations be honored within a 20-minute window. Given how consistently full the place runs in July and August, that policy is worth taking seriously. They also recommend choosing a set menu in advance to help the kitchen prepare properly for your group.

What to Order

The raw fish and seafood section of the menu is where the kitchen's technique is most visible, and it's worth exploring if you're comfortable with uncooked preparations. Fresh fish crudo or thinly sliced raw fish with olive oil and sea salt is a reliable opener. From the cooked seafood, fresh fish grilled whole and priced by weight is always available, sourced from local Milos waters when the catch allows.

For something that bridges the traditional and the modern, look to the gourmet Mediterranean plates — these tend to reflect whatever the chef is working with seasonally and are typically the most creative options on the menu. The wine list complements seafood well; ask Christos for a recommendation from the Greek whites, which tend to include selections from Assyrtiko and Athiri grapes well-suited to fish.

If you're visiting as a group, pre-selecting a set menu as the restaurant recommends allows the kitchen to pace the meal properly and often results in a wider range of dishes arriving at the table.

How to Get There

Yialos is located at the waterfront of Pollonia village at the northeastern tip of Milos. The full address is Pollonia 848 00, Greece. From Adamas, the main port of Milos, the drive to Pollonia takes approximately 25–30 minutes along the main road heading northeast. Parking is generally available along the village road near the waterfront, though spots fill quickly in peak summer. There is no dedicated restaurant parking lot.

The local KTEL bus service connects Adamas to Pollonia, though schedules are limited and evening return services may not align with a late dinner. A taxi from Adamas or Plaka is the most practical option if you are not driving. The restaurant's coordinates are 36.7636747, 24.5271872, which will route you directly in Google Maps.

The waterfront setting means that step-free access from the road to the tables is generally straightforward, though exact accessibility details for the full premises are not confirmed — contact the restaurant directly if this is a concern.

Best Time to Visit

Yialos is open every day of the week from 12:30 PM through midnight. The lunch service starting at 12:30 PM is a good window if you want to eat at a proper table without competing with the dinner crowd; the views across Pollonia Bay are also clearest in the afternoon before the sun drops behind the hills.

July and August are the busiest months on Milos, and Yialos fills up quickly during those weeks. Reservations are strongly advised from late June through early September. Shoulder season — May, June, and September through early October — offers easier access to a table, more attentive service, and marginally cooler dining temperatures. In late May and June the Cyclades are warm but not oppressive, and the sea is calm enough that the waterfront setting is at its best.

Evening dinner around 8–9 PM in summer gives you the long Aegean dusk over the bay. If you are crossing to or from Kimolos on the same day, a long lunch at Yialos is a practical way to anchor the trip.

Tips for Visiting

• Book ahead in summer. Walk-ins are difficult to accommodate in July and August. Reserve by phone at +30 2287 041208 or through the website at yialos-milos.gr.
• Honor the 20-minute window. The restaurant holds reservations for 20 minutes. Arrive on time or call ahead if you're running late — tables are in demand and they will reallocate.
• Consider pre-selecting a set menu. The restaurant recommends this for groups, and it results in a smoother, more varied meal. Ask when you make your reservation.
• Ask about the catch. Fresh fish availability changes daily. Ask your server what came in locally and price it per kilo before ordering — this avoids bill surprises and usually gets you the best fish on the menu.
• Engage with the wine list. Christos Michael curates the wines himself. If you don't know where to start, tell him what you're eating and your rough preference — the list has strong Greek options worth exploring.
• Combine with a Kimolos day trip. Pollonia is the ferry point for Kimolos. A morning crossing, afternoon exploration of Kimolos, and an evening dinner at Yialos makes for a full and logistically satisfying day.
• Lunch is calmer than dinner. The 12:30 PM opening means you can arrive early for a quieter, longer meal. In peak season this is often the easiest way to get a table without a long wait.
• Dress the part slightly. This is not a formal restaurant, but it runs at a notch above beach-cover-up level in the evenings. Light summer clothes are fine; arriving in wet swimwear would be out of place.

History and Context

Yialos has operated in Pollonia for over 20 years, which places its founding in the early 2000s — a period when Milos was still considerably less visited than Santorini or Mykonos and Pollonia was largely a working fishing village with a small ferry quay for the Kimolos crossing. The restaurant's longevity through successive shifts in the Cyclades tourism market reflects both its local anchoring and its willingness to evolve the menu beyond the standard taverna repertoire.

Chef Achilleas Kamateris's training in award-winning European and Greek kitchens brought a culinary ambition to Pollonia that wasn't common on the island at the time. His partnership with Christos Michael, whose focus on wine and hospitality formalized what might otherwise have been a casual operation, gave the restaurant its current dual identity: serious food and wine in a genuinely relaxed setting.

Pollonia itself has grown since those early years. It remains the smallest and quietest of Milos's main settlements — far less developed than Adamas or the clifftop capital of Plaka — but the arrival of small hotels and rental properties has steadily expanded the village's visitor base. Yialos has benefited from that growth while retaining a core identity rooted in the fishing village context it started in.