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 has poured raki in a quiet port alley in Heraklion since 1978, sending out mezedes, moussaka and whatever the boats landed.
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.
Sir Papafigos works a small-plates menu near the old harbour in Heraklion, opening in the evening on weekdays and running long lunches at the weekend.
OrderA run of small plates built for sharing
TipThe kitchen is shut on Wednesdays and only opens for lunch at weekends, so a Saturday or Sunday table is the easier one to book.
Ouzeri tou Terzaki has poured raki in a quiet port alley in Heraklion since 1978, sending out mezedes, moussaka and whatever the boats landed.
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.
Sir Papafigos works a small-plates menu near the old harbour in Heraklion, opening in the evening on weekdays and running long lunches at the weekend.
OrderA run of small plates built for sharing
TipThe kitchen is shut on Wednesdays and only opens for lunch at weekends, so a Saturday or Sunday table is the easier one to book.
Arismari & Varsamo cooks lamb over open fire on the seafront side of Heraklion, with bean soup, tzatziki and a menu built on Cretan farm produce.
OrderArni ofto, lamb marinated in herbs and cooked over fire
TipThe terrace faces the sea by the Historical Museum square, which makes it a better sunset table than a midday one.
Lola works Mediterranean small plates with a fusion streak on Kydonias in Heraklion, running from lunch to one in the morning six days a week.
OrderA spread of small plates and a glass of Cretan white
TipClosed Mondays. The room is small and popular with locals, so book if you want a table after 21:00.
Pagopoieion took over a former ice factory on Agios Titos square in Heraklion, serving breakfast, ethnic-tinged plates and a deep Greek wine list.
OrderMushroom risotto, with a glass off the Cretan list
TipThe old ice factory on Agios Titos square works as breakfast room, lunch stop and wine bar, so time your visit to the mood you want.
Herb's Garden runs the Lato hotel roof in Heraklion from April to October, looking straight at Koules over fish, Cretan cheeses and seasonal salads.
OrderFresh fish with a Cretan white, watching the fortress
TipRooftop of the Lato Boutique Hotel, and seasonal: the team moves downstairs to Brillant from November to March.
