Deoudas

Deoudas is a traditional Greek taverna on the Agia Anna beachfront road, a short drive south of Naxos Town along the coastal strip. With over 500 Google reviews averaging 4.4 stars, it draws both repeat visitors and first-timers looking for straightforward, well-executed Greek cooking without the tourist-trap markup that can follow the beach crowds in this part of the island.

The setting is casual — the kind of place where you come in sandy from the beach and nobody minds. It opens at 11:00 AM, which makes it a genuine option for a late Greek-style lunch, and it runs through dinner every night of the week.

What to Expect

Deoudas serves the kind of menu that defines Greek island taverna cooking: grilled meats, fresh fish depending on the day's catch, mezedes, and the produce-forward dishes that Naxos does particularly well. The island is known for its potatoes, courgettes, and local cheeses — graviera and arseniko among them — so expect these to show up as sides or in salads. Portions tend to be generous at places like this, and the pricing reflects the neighbourhood rather than the beachfront premium you'd pay closer to the resort hotels.

The atmosphere is relaxed and family-friendly, consistent with the broader character of Agia Anna, which sits between the more developed Agios Prokopios to the north and the quieter Plaka beach to the south.

How to Get There

Agia Anna is roughly 8 km south of Naxos Town by road. By car or scooter, take the main coastal road south past Agios Prokopios — the journey takes around 15 minutes. Parking along the Agia Anna road can fill up quickly in July and August, so arriving before midday helps. A local bus runs from Naxos Town to Agia Anna during the summer season; check the KTEL Naxos schedule for current timings as services vary year to year. On foot from Agios Prokopios beach, Agia Anna is walkable along the shore in around 20 minutes.

Best Time to Visit

Deoudas operates year-round hours through most of the season, but the core visiting window is May through October when Agia Anna is fully active. For lunch, arriving at 12:30–13:00 on weekdays avoids the post-beach rush that hits around 14:00 in summer. For dinner, earlier sittings (before 20:00) tend to be quieter; later in the evening it fills up, particularly on weekends when Sunday hours extend to 1:00 AM. If you're visiting in shoulder season — April or October — the atmosphere is calmer and the kitchen is still doing full service.

Tips for Visiting

• Call ahead on peak evenings. The phone number is +30 2285 024309. Walk-ins are generally fine at lunch, but weekend dinners in August can get busy.
• Order the local Naxian produce — if graviera cheese, local potatoes, or courgette fritters appear on a daily special board, these reflect what the island actually grows.
• Sunday is the late night. If you want a relaxed late dinner, Sunday's 1:00 AM closing means you won't be rushed out.
• Combine with the beach. Agia Anna beach is directly accessible on foot — a morning on the sand followed by lunch at Deoudas is a logical and popular itinerary.
• Cash is useful. Smaller tavernas in Greece sometimes have intermittent card terminals; having euros on hand avoids any friction.

What's Nearby

Agia Anna sits at the junction of some of Naxos's best sandy beaches. Agios Prokopios, immediately to the north, is a long, organised beach with water sports and sunbed hire. Plaka, stretching south from Agia Anna, is less developed — a broad, dune-backed stretch of sand that gets quieter the further south you walk. The village itself has a small fishing harbour, a handful of accommodation options, and a selection of bars and restaurants, making it a self-contained base for a day or a full stay.