6 seafood places in Heraklion we have eaten in, sorted by editor score. All cuisines in Heraklion | Seafood across every city.
Kastella ★ 4.2
Venetian Harbour · Sofokli Venizelou 9, Iraklio 712 02
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.
7 Thalasses ★ 4.3
Nea Alikarnassos · Iraklitou 1, Nea Alikarnassos, Iraklio 716 01
7 Thalasses is the garden fish restaurant in Nea Alikarnassos, east of Heraklion, known for lobster spaghetti, paella and a bright courtyard room.
Ligo Krasi Ligo Thalassa ★ 4.3
Venetian Harbour · Lochagou Marineli & Mitsotaki, Plateia 18 Agglon, Iraklio 712 02
Ligo Krasi Ligo Thalassa serves seafood mezedes and daily fish on the harbour side of Heraklion, with a terrace pointed at the Venetian fortress.
Kastella ★ 4.2
Venetian Harbour · Sofokli Venizelou 9, Iraklio 712 02
Kastella puts the day's fish on the Heraklion seafront at taverna prices, sold by the kilo and cooked simply with a Cretan salad alongside it.
Ligo Krasi Ligo Thalassa ★ 4.3
Venetian Harbour · Lochagou Marineli & Mitsotaki, Plateia 18 Agglon, Iraklio 712 02
Ligo Krasi Ligo Thalassa is the Heraklion harbour table for a long seafood lunch, with mezedes, lobster spaghetti and the Venetian fortress in view.
Karterou Street Fish Stalls ★ 4.3
The Agora · Karterou, Iraklio 712 01
The fishmongers on Karterou at the top of the Heraklion market are the loudest corner of the Agora, and the place locals buy the day's catch.