Kastella is a seafood restaurant in Venetian Harbour, Heraklion.
Editorially verified August 1, 2026 by Elliot Marsh, TableJourney editor. Source.
Private tour · 6 hours
Discover the authentic flavors of Crete through a private culinary experience featuring local delicacies, wine, raki and genuine Cretan hospitality.
2 hours
Uncork the secrets of Crete's most extraordinary wine heritage: A sensory voyage through generations of Mediterranean viticulture
Guided tour · 8 hours
Taste 15 wines from Crete at a wine tasting for no more than 6 people from Heraklion. Go to a gourmet restaurant for an olive oil tasting and immerse yourself in the a...
Address: Sofokli Venizelou 9, Iraklio 712 02, Heraklion
Ouzeri tou Terzaki is a 1978 port-alley ouzeri in Heraklion where the mezedes arrive in waves and the raki keeps arriving alongside them all night.
OrderA spread of mezedes, then the grilled fish
TipThe alley off Plateia Agiou Dimitriou is easy to miss. Aim for the port end of Lochagou Marineli and look for the chairs.
Ippokampos is the pavement ouzeri on the Heraklion waterfront, all grilled fish, octopus and shrimp eaten a metre from the passing seafront traffic.
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.
Ligo Krasi Ligo Thalassa is the Heraklion harbour table for a long seafood lunch, with mezedes, lobster spaghetti and the Venetian fortress in view.
OrderSeafood mezedes, then lobster spaghetti to share
TipThe terrace looks over the harbour to the fortress, which is worth waiting for an outside table in summer.
Ouzeri tou Terzaki is a 1978 port-alley ouzeri in Heraklion where the mezedes arrive in waves and the raki keeps arriving alongside them all night.
OrderA spread of mezedes, then the grilled fish
TipThe alley off Plateia Agiou Dimitriou is easy to miss. Aim for the port end of Lochagou Marineli and look for the chairs.
Ippokampos is the pavement ouzeri on the Heraklion waterfront, all grilled fish, octopus and shrimp eaten a metre from the passing seafront traffic.
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.
Athali is an easy all-day Cretan taverna in central Heraklion, cooking wood-oven meats and wild greens from lunch until one the following 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 is a good-value Heraklion dinner, grilling octopus and sea bass and charring its wild greens pie over open coals every night.
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.
Chalali is the cheap Cretan taverna on Strofadon that keeps central Heraklion honest, with mezedes, grills and raki for well under a tenner.
OrderA mezes spread with a carafe of raki
TipClosed Mondays, and prices sit well under the old-town average, so the room stays local rather than filling with cruise traffic.
Ligo Krasi Ligo Thalassa is the Heraklion harbour table for a long seafood lunch, with mezedes, lobster spaghetti and the Venetian fortress in view.
OrderSeafood mezedes, then lobster spaghetti to share
TipThe terrace looks over the harbour to the fortress, which is worth waiting for an outside table in summer.
