Heraklion er ikke en by, hvor du spiser dårligt — hvis du ved hvor du skal lede. Kretas hovedstad har en tæt restaurantscene koncentreret omkring tre zoner: den venetianske havn, området ved Løvernes Plads og små gader nær det lukkede marked på 1866 Gade. Budgetmåltider koster 8–14 EUR pr. person; mellemklasse tavernader ligger på 18–30 EUR; skaldyr ved vandet pushes 35–55 EUR.
Bedste restauranter i Heraklion efter område
Gamle Venetianske Havn (Koules-området)——Rækken af restauranter med udsigt til havet nær Koules-fæstningen er turisttung, men ikke ensartet dårlig. Ippokambos skiller sig ud: grillet blækkfisk, frisk søørred og kakavia (fiskeres suppe) for omkring 22–35 EUR pr. person. Ankomst før klokken 13.00 eller efter 21.00 for at undgå værste del af sommertrængsel. Parkering er næsten umulig i højsæsonen — de fleste besøgende ankommer til fods fra bycentrum, en 10-minutters gang fra Løvernes Plads.
Bycentrum——Peskesi er det mest citerede navn i Heraklion for traditionel kretensisk mad. Beliggende på Kapetan Haralampi Gade, bruger den ingredienser fra sin egen økologiske gård og lokale leverandører i Heraklion baglandet. Forvent langsimret lam, staka (et lokalt mejerifed), snegle med rosmarin og sæsonplanter. Aftensmad for to med en karaffel fadøl: 45–65 EUR. Book på forhånd i juli og august — gangbesøgende afvises regelmæssigt før kl. 20.00.
Løvernes Plads område——Brilliant Bistro, på Nikos Plastiras Plads en kort gang fra Morosini-springvandet, tilbyder en moderne fortolkning af kretensiske produkter: smagsprøver fra 38 EUR, vinkort med kretensiske etiketter inklusiv Lyrarakis og Stilianou. Bedre egnet til langsom aftensmad end hurtig frokost.
Markedsgaden (1866 Gade)——For et hurtigt og billigt svar på hvor man spiser i Heraklion, det lukkede marked og omgivelser.

