Creative Modern Greek plates with strong wine guidance and polished service; excellent food but small portions and high prices—book ahead and expect a refined, fusion-leaning experience.
The Walls exemplifies grade A standards through exceptional food quality and outstanding service knowledge, delivering precise Modern Greek cooking with confident wine guidance. Strong attentiveness and consistent execution across most dimensions establish it among Heraklion's finest dining destinations, though modest space comfort and occasional consistency variations prevent higher distinction.
Tucked just off the main drag, the room feels warm and polished without fuss. Servers glide through with confident wine suggestions, and plates land looking artful rather than fussy. A guest summed it up: hidden away and worth the detour for something different. The cooking leans Modern Greek with global sparks—think ceviche with strawberry, crab samosas, and buckwheat pastas—delivered with precise technique. Portions skew refined, not rustic, and pricing matches the creative brief; most diners feel the quality justifies the spend, though a few expected tavern-sized plates. Families can do well here if kids like simple steaks or pasta. Flatbreads, paccheri, and rib-eye are approachable, while raw fish and fusion pairings suit adventurous eaters. There is no kids menu noted, so choose familiar items and share salads.
Area vibe: Central Heraklion with mixed locals and visitors; creative dining cluster near commercial streets and alleys.
Safety: Generally safe, busy pedestrian traffic; some outdoor setup issues reported in bad weather.
What's nearby: Near shops, hotels, and alleys off main roads; previously by sports courts, now central corner setting.
Sea bream ceviche, sea bass fillet, beef tartare and shareable starters headline the menu, with catch charged by weight and bread extra.
Dress smart-casual, book ahead, expect smaller-than-tavern portions and limited parking near the restaurant.
Warm, polished dining with confident wine service and a tucked-away romantic vibe, though indoor space is snug and outdoor comfort varies.