Kostas

Kostas has been feeding locals and visitors in Mykonos since 1963, making it one of the longest-running tavernas on the island. While most of Mykonos has cycled through nightclubs, boutique hotels, and high-concept restaurants over the decades, this family-run spot has stayed committed to straightforward Greek cooking — the kind built around fresh fish, grilled meats, and dishes that require almost no menu explanation.

The address is listed as an unnamed road in Mykonos Town (Hora), and the coordinates place it in the older residential fabric of the island's main settlement, away from the most trafficked waterfront lanes. That positioning matters: this is not a place optimized for foot traffic from tourists walking the port. It draws people who are looking for it.

With a 3.6 rating across 602 Google reviews, Kostas is a place that provokes real opinions. Some of that reflects the honest, no-frills experience of eating at a decades-old taverna that has never felt the need to modernize its presentation. The kitchen and the family behind it are the draw — not the décor.

What to Expect

Kostas operates as a classic Greek taverna, which means the focus is on simply prepared dishes using ingredients sourced locally or regionally. Expect grilled fresh fish priced by the kilo, standard mezedes, salads heavy on tomato and feta, grilled meat options like pork chops or lamb, and the kind of bread basket that arrives without being ordered.

The setting is casual — this is not a white tablecloth restaurant and has never tried to be. The atmosphere at a place that has been running since 1963 tends to carry its own character: worn-in furniture, a kitchen that hasn't changed its methods to follow trends, and service from people who know the menu cold.

Because the research bundle does not include a menu or current pricing, expect prices consistent with a mid-range Mykonos taverna — though Mykonos costs run higher than much of Greece, even at traditional spots. Fresh fish on the island will generally be the most expensive item on the menu regardless of where you eat.

The taverna is open late — most nights until 1:00 or 1:30 AM — which makes it a practical option for a late dinner after beach time or earlier in the evening before the island's nightlife begins.

How to Get There

Kostas sits in Mykonos Town (Hora), with coordinates placing it inland from the harbor rather than directly on the waterfront. Mykonos Town is compact and walkable, but its lanes are famously disorienting — the whitewashed alleys were historically designed to confuse invaders, and they still confuse visitors. If you are walking from the Old Port or the windmills area, allow more time than the distance suggests and use the coordinates (37.4456311, 25.3270135) as a GPS target rather than trying to navigate by landmark.

Parking in Mykonos Town is extremely limited. If you are arriving by car or scooter, use one of the designated parking areas on the edge of Hora and walk in. Taxis drop off near the main squares; from there it is a short walk. In summer, many visitors arrive by ATV or scooter — both are common rental options across the island.

There is no practical bus route that deposits you at the door, though KTEL buses connect major beaches and settlements to Hora's central bus station, from which the taverna is reachable on foot.

Best Time to Visit

Mykonos has a compressed tourist season running roughly from late May through September. July and August are peak months when the island's population swells significantly and restaurants of all types fill quickly. At a taverna with a loyal following and a finite number of tables, arriving early — around 11:30 AM for lunch or at the start of dinner service — is a sensible approach.

Shouldering the season in late May, June, or September offers the best combination of good weather and manageable crowds. Temperatures in Hora are moderated by the Aegean winds that make Mykonos one of the breezier Cycladic islands, which means even August evenings outdoors can be comfortable.

If you are visiting specifically for fresh fish, bear in mind that Greek fishing regulations and supply logistics mean availability varies day to day. Arriving at lunch rather than late night gives you the widest selection before the kitchen has worked through its catch.

Tips for Visiting

• Call ahead in peak season. The phone number is +30 2289 023326. Even a simple reservation call helps at a small family taverna in July or August.
• Use GPS coordinates, not just the address. The listed address — Unnamed Road, Mikonos 846 00 — will not be enough to navigate Hora's lanes precisely. Plug 37.4456311, 25.3270135 directly into your mapping app.
• Ask what's fresh that day. At a taverna that has sourced fish for over sixty years, the kitchen will know what came in that morning. The best meal here starts with that question.
• Go at lunch for the most relaxed experience. Opening from around 10:30–11:00 AM, the taverna is quieter in the early afternoon than in the peak evening hours when Mykonos Town fills up.
• Budget for Mykonos pricing. Even traditional tavernas on the island are subject to elevated costs due to the cost of importing goods and the island's premium tourism economy. This is not a budget meal by Greek mainland standards.
• The late hours are genuinely useful. Open until 1:00–1:30 AM most nights, Kostas fits naturally into the late-eating rhythm that Mykonos nightlife creates — dinner at 10 PM is not unusual here.
• Check the TikTok account for current content. The verified TikTok is @kostasotrelos1 and contains footage of the food and setting that gives a clearer picture of the current experience than any written description.
• Understand the rating in context. A 3.6 across 602 reviews at a no-frills taverna in a highly competitive tourist market reflects a polarized audience — travelers expecting polished service leave different reviews than those who came specifically for traditional food.

What to Order

Based on the established character of the taverna and verified information that it serves fresh fish and traditional Greek dishes, the core items worth ordering are likely the grilled fresh fish of the day, whatever the kitchen identifies as the day's catch, and classic mezedes that can serve as a full meal when ordered in combination — think grilled vegetables, saganaki, tzatziki, and bread.

For a traditional Greek taverna operating since 1963, expect dishes like moussaka, stuffed vegetables (gemista), grilled octopus if available, and grilled lamb or pork chops to appear on the menu in some form. These are the staples of the Cycladic taverna kitchen.

Avoid ordering anything that reads like a concession to tourist expectations — a taverna of this age and type is at its best when you order what it has always cooked, not what it might have added to the menu under pressure to modernize.