The Walls is a modern greek restaurant in Old Town, Heraklion.
Editorially verified August 1, 2026 by Elliot Marsh, TableJourney editor. Source.
3 hours
Watch the sun come up over the Lasithi Plateau from a hot air balloon, then celebrate back on the ground with sparkling wine and a real Greek breakfast. One of the bes...
Private tour · 8 hours
Explore Crete's rich history and flavors on a tour of Agarathos Monastery, an olive farm, and a boutique winery. Enjoy tastings, a local meal, and panoramic views.
Private tour · 8 hours
Enjoy a high quality olive oil, food and wine cultural tour under the guidance of a certified Sommelier. Have authentic Cretan lunch paired with 6 Premium local wines ...
Address: Kosma Zotou 6, Iraklio 712 01, Heraklion
Athali cooks traditional Cretan food on the corner of Kydonias and Kapetan Charalampi in Heraklion, running from lunch through to one in the morning.
OrderWhatever the wood oven is holding that day
TipKydonias meets Kapetan Charalampi here, two minutes from Peskesi, so it is a useful fallback when that room is full.
Apiri Greek Eatery reworks Greek standards on Agion Deka in Heraklion, grilling octopus and sea bass and charring a wild greens pie over coals.
OrderThe char-grilled wild greens pie
TipSmall room, so book for dinner. Lunch is quieter and the same kitchen is running the grill from 13:00.
Erganos has fed a mostly local room beside Kazantzakis park in Heraklion since 1986, with goat, meatballs and a long list of Cretan vegetable plates.
OrderBite-sized sfakianopites with cheese and honey
TipThe taverna sits beside Kazantzakis park, a short walk uphill from the Archaeological Museum.
Athali cooks traditional Cretan food on the corner of Kydonias and Kapetan Charalampi in Heraklion, running from lunch through to one in the morning.
OrderWhatever the wood oven is holding that day
TipKydonias meets Kapetan Charalampi here, two minutes from Peskesi, so it is a useful fallback when that room is full.
Thigaterra cooks to a declared Slow Food brief on the Ammoudara strip west of Heraklion, working Greek producers and Cretan seas rather than a fixed menu.
OrderThe seasonal vegetable plates the menu is built around
TipReserve at least three days ahead. The kitchen asks for confirmation before it holds a table, which weeds out no-shows.
Apiri Greek Eatery reworks Greek standards on Agion Deka in Heraklion, grilling octopus and sea bass and charring a wild greens pie over coals.
OrderThe char-grilled wild greens pie
TipSmall room, so book for dinner. Lunch is quieter and the same kitchen is running the grill from 13:00.
Erganos has fed a mostly local room beside Kazantzakis park in Heraklion since 1986, with goat, meatballs and a long list of Cretan vegetable plates.
OrderBite-sized sfakianopites with cheese and honey
TipThe taverna sits beside Kazantzakis park, a short walk uphill from the Archaeological Museum.
Ippokampos is the seafront ouzeri Heraklion sends visitors to, grilling the day's catch and pouring raki at pavement tables across from the water.
OrderWhatever came in that morning, grilled whole
TipTables spill across the promenade opposite the water, and the seafront ones go first on a summer evening.
Kastella is the seafront fish taverna in Heraklion where the day's catch is cooked simply, sold by the kilo and eaten facing Sofokli Venizelou.
OrderFresh fish by the kilo with a Cretan salad
TipAsk for a table on the sea side; the road side gets the traffic off Sofokli Venizelou.
