Heraklion · Restaurant

Kastella

Name: Kastella
Price range: €€

Kastella sets its outdoor tables between the coastal road and the water, with the Koules fortress visible across the harbour edge. The room stays simple; diners come for whole fish, grilled prawns and seafood pasta rather than linen or elaborate plate design.

Our take

Fresh fish below Koules

Ask to see the catch, confirm its weight and swap the standard fries only after checking the surcharge. Reserve outside near sunset but keep an indoor fallback for wind; recent reviews praise freshness and quick service while warning about traffic noise, small portions and limited wine by the glass.

What visitors say

Tripadvisor rates Kastella 4.6 from 2,118 reviews and awards Travelers' Choice 2025; current reports praise fish and service but flag wind, road noise, portion size and surcharges.

Platforms researched: Tripadvisor. Last reviewed: August 2026.

Good to know

Greek seafood, 4.6 Tripadvisor rating, Waterfront tables, and Open daily

Compare restaurants in Heraklion

View all

Restaurant

Apiri Greek Eatery

Apiri works from a corner room near Agios Minas, with dark timber, pavement tables and a bar lined with aged spirits. Giorgos Sintichakis takes Cretan lamb, calamari, herbs and vegetables into a modern bistro format instead of repeating a rustic taverna menu.

Restaurant

Erganos

Erganos occupies a plain neighbourhood room southeast of the old centre, with timber chairs, family photographs and no harbour sales pitch. The cooks stay close to Cretan home food: stuffed vine leaves, lamb in tomato, mixed grills and whatever came from the oven that morning.

Restaurant

Parasties

Parasties sits near the seafront end of Chandakos, with a stone-and-wood dining room and sheltered pavement tables. Its name refers to the Cretan hearth built between two stones; the kitchen uses that cue for meat, local vegetables and old recipes sharpened by modern plating.

More to experience in Heraklion

Beach

Ammoudara Beach

Ammoudara provides buses, water sports and extensive services close to Heraklion, with a windy open coast better suited to active than secluded beach days.

Hotel

DOM Boutique Hotel

A compact design-led hotel on a quiet central street, pairing thoughtful materials, Cretan breakfasts and excellent walkability with refreshingly little ceremony.

Hotel

GDM Megaron

A grand 1920s monument overlooking the old harbour, combining high-ceilinged rooms, a rooftop pool and the city’s archaeological museum within an easy walk.

Hotel

Olive Green Hotel

A contemporary hotel beside Lion Square, using efficient technology, local materials and a lively ground-floor restaurant to connect guests with modern Heraklion.

Sight

Archaeological Site of Gortyna

A layered south-Cretan city known for the inscribed law code, Roman odeion and basilica of Agios Titos, with further remains extending through olive groves.

Sight

Minoan Palace of Phaistos

A UNESCO-listed palatial centre in southern Crete, valued for its clear architectural levels, monumental stairways and broad view towards Mount Ida.

Itineraries featuring Heraklion

Heraklion’s historic harbour looking toward the Cretan Sea

8 days

Heraklion to Lasithi in Eight Days

An eastward Crete route that links Heraklion’s museum and Knossos with Archanes, Mirabello Bay and Sitia while keeping the far-east drive purposeful.