Crete sells itself to visitors the same way in all four of its towns, and always from the same spot: a curve of harbour water, a rank of tables under awnings, laminated photographs of moussaka, a man at the door asking where you are from. Accept that invitation and you will eat adequately and have forgotten it by the time you reach the airport. The island's real cooking is almost never on the water. It sits one street back, in the quarters that face away from the view -- the Ottoman lanes of Splantzia in Chania, the inland alleys inside Rethymno's Venetian walls, the market spine of Heraklion, the first-floor rooms of Sitia where people drink raki alongside their food rather than after it.

What follows is a plan rather than a list. It assumes you have a car for at least part of the trip, that you are working along the island in one direction, and that you will give each town two or three evenings rather than one. Crete runs roughly 260 kilometres end to end and its eating is stubbornly local: a dish that defines Chania is barely cooked in Sitia, and the mountain lamb a Sfakian kitchen builds its reputation on has nothing to do with the fish that keeps a Lasithi taverna busy. Driving between the four towns on the north-coast highway takes about an hour and a half between each pair, which is why three bases beat one.

Chania: the harbour is the view, Splantzia is the dinner

Chania's Venetian harbour is genuinely beautiful and you should walk it at dusk. Then turn inland. Four or five minutes on foot behind the waterfront brings you to Splantzia, the old Ottoman quarter gathered around Plateia 1821, a plane-shaded square that is the densest concentration of serious kitchens in the city.

Tamam is the one most people are sent to first, and rightly: it occupies a converted Turkish bathhouse, the vaulting still overhead, and cooks a Cretan-Levantine menu that leans on spice in a way the rest of the island does not. It typically opens for evenings only and does not take the pressure off in August, so go early or expect to wait. A short walk away, The Well of the Turk sits opposite the sunken church of Agia Irene and is worth ordering from sideways -- its flatbreads and Levantine plates are stronger than its Greek standards. For the day's catch rather than a concept, To Maridaki is the small Splantzia room locals name; ask what came in rather than reading the menu.

The quarter's most useful address for anyone watching money is Kouzina EPE, which keeps a midday vitrine of mageirefta -- the slow-cooked tray dishes Greek home kitchens run on. You point at what looks good. A full plate with house wine should come to well under the price of a harbourside starter, somewhere around EUR 12 to 15 at the time of writing. Oinopoeion, on the pedestrianised Chatzimichali Daliani, is the evening version of the same instinct. For coffee, raki and an hour of doing nothing, Kafeneio Fix on the square itself is the local default.

The set-piece dinner in Chania is Chrisostomos, tucked on a quiet street near the Venetian shipyards and cooking the food of Sfakia, the mountainous south-west. Everything of consequence comes out of a wood-fired oven: lamb ofto, goat tsigariasto slow-braised in its own juices and finished with staka, suckling pig. The kitchen advertises thirteen Greek Cuisine Awards, which is the sort of claim worth attributing rather than repeating as fact, but the wood oven speaks for itself. Reckon on roughly EUR 30 to 35 a head with starters and wine, and telephone ahead at weekends.

One caution for planning: Chania's handsome cross-shaped Municipal Market has been shut for a multi-year restoration, and local reporting has moved the reopening date repeatedly -- most recently into late 2026. Check before you build a morning around it.

One street further out: Nea Chora, Koum Kapi and a mountain detour

West of the old town, about fifteen minutes on foot, Nea Chora is a working neighbourhood with a town beach and a line of fish tavernas that residents use. Akrogiali is the name that recurs; it is a fish taverna in the plain sense, which means you should order grilled whole and by weight rather than reaching for anything sauced. East of the walls, Koum Kapi catches the evening breeze off the water and fills up later than anywhere else in the city -- a good second-night option when Splantzia is full. Beyond it, the old tanneries at Tabakaria in Halepa make a fine sunset walk even if you eat elsewhere.

The detour worth a car is Drakona, a hill village about eighteen kilometres from Chania, where Ntounias cooks entirely over wood and clay with produce from the family's own farm. It is a lunch rather than a dinner, the seating is limited, and reservations are effectively compulsory in summer. If you only make one journey inland on the whole island, make it this one.

Rethymno: three nights inside the Venetian walls

Rethymno's old town is the most walkable of the four and the easiest to over-eat badly in, because the Venetian harbour is small, photogenic and almost entirely given over to visitors. The long-standing exception there is Cavo D'Oro, trading since the late 1980s and taking fish seriously. Otherwise, go inland into the lanes.

Avli is the town's formal occasion: a Venetian villa with a courtyard garden of citrus and bougainvillea, gourmet Cretan cooking, and a cellar in the converted stable that runs to several hundred Greek labels. Expect to pay roughly double a taverna dinner -- somewhere around EUR 55 to 70 a head with wine, at the time of writing. Nearby, Pigadi occupies a sixteenth-century building around a well and has been cooking Cretan specialities since the early 2000s at a gentler price. Veneto carries the official Cretan Cuisine quality label and cooks to it; La Boheme is the garden option for a longer, wine-led evening.

For fish, leave the old town and walk out along the shore beneath the Fortezza to Prima Plora, which faces the fortress across the water and builds its menu around the day's catch and local organic produce. Thalassografia, on the high ground by the Fortezza, is better understood as a sunset drink with a view than as a dinner. And Plateia Mikrasiaton, the quiet square by the Neratze mosque, is where to sit in the late afternoon while you decide.

Heraklion: a working city, eaten at market pace

Heraklion is not pretty and does not pretend to be, which is exactly why it eats well: the customers are locals on their lunch break. Start with bougatsa. Phyllosophies, on Venizelou Square beside the Morosini lion fountain, makes both the sweet custard version dusted with cinnamon and sugar and the sour-cheese version, and typically opens early enough to catch before anything else. A portion costs very little.

From the same square, walk south down the covered market street that Cretans call by its date, 1866, which runs to Kornarou Square. This is the city's larder: barrel olives, mountain herbs, thyme honey, graviera and aged mizithra, syglino and apaki, and in autumn, snails. It is the single best hour in Heraklion for anyone who wants to take Crete home in a suitcase, and prices are a fraction of the airport's.

The city's showpiece dinner is Peskesi, in a restored nineteenth-century building in the old core, which runs a farm of its own outside the city to supply the kitchen. Order the lamb with stamnagathi, the spiny wild chicory that is the island's signature green, and the syglino, which arrives at the table smoking in a paper bag over burning thyme. It is busy enough in season that a reservation is not optional; expect somewhere around EUR 40 to 50 a head. For a lighter, cheaper evening, Ippokampos is the seafront ouzeri where mezedes are the whole point and the menu honestly marks which fish is fresh and which is frozen -- a decency worth rewarding. Apiri, in the old town, is the more modern kitchen; Herb's Garden, on a hotel rooftop, is the view.

Out of the city, two short drives repay themselves. Archanes, a wine village roughly twenty minutes south, has Kritamon cooking very local food; Skalani, closer still, has Olive and Mint. Afterwards, the evening belongs to Korai and Chandakos, two streets of bars and cafes that fill after about ten o'clock.

The east: Agios Nikolaos, Elounda and Sitia's rakadika

The east is quieter and the cooking is more fish-led. In Agios Nikolaos, Migomis sits on the cliff edge above the Voulismeni lake in an 1890 house, with a piano and a view that does most of the work; Pelagos, a few minutes' walk from the harbour, is the better plate of food, a neoclassical house with a garden and a serious seafood list. In Elounda, twenty minutes north, Ergospasio occupies a converted works above the sea and Kanali sits directly on the bay -- both fish, both best at sunset, both worth booking in July and August.

Sitia, right out at the eastern end, is the least visited town on this list and the most rewarding for a certain kind of eater. Its small meze houses are called rakadika, and the local habit is to drink tsikoudia with the food rather than after it, ordering in waves. Inodion has been cooking eastern Cretan dishes since the mid-2000s with the region's protected-designation olive oil, which is genuinely different from the west's -- greener, more peppery. Balcony, on the first floor of a traditional house in the centre, is the town's fusion option. Further round the south coast, Koliotzina near Ierapetra is the name repeated for sea views and plain Cretan cooking.

What to order, and where it belongs

Dakos is everywhere and should be judged everywhere: a barley rusk dampened just enough to soften without collapsing, grated tomato, crumbled mizithra, oil, oregano. A soggy dakos tells you what the rest of the kitchen is like.

Boureki is Chania's and effectively only Chania's -- sliced potato and courgette layered with mizithra and mint and baked until the top blisters. Order it in the west, not the east. Tsigariasto, meat slow-cooked in its own juices in a clay pot, belongs to the southern mountains and is what to order at Chrisostomos or anywhere flying the Sfakia flag. Gamopilafo, the wedding pilaf finished with staka, the clotted goat cream, turns up on set menus and at feasts more than on carte. Chochlioi boubouristi -- snails browned face-down with vinegar and rosemary -- are a genuine local pleasure and a genuine acquired taste; they are at their best after the first autumn rains. Kalitsounia come sweet with fresh mizithra or savoury with wild greens, fried or baked depending on whose grandmother is involved. And apaki, vinegar-marinated pork smoked over aromatic wood, is the thing to buy at the Heraklion market.

The raki at the end is not a purchase. It arrives with a small sweet, usually on the house, and refusing it is mildly rude.

Timing, money and table manners

Greek dinner is late. Tavernas begin filling from about nine in the evening and a room that is empty at half past seven is not necessarily bad. Lunch is the opposite: the mageirefta vitrines are at their fullest around midday and thin out by mid-afternoon, so a tray lunch and a light dinner is both cheaper and more Cretan than the reverse. Bougatsa is a morning thing and sells out.

On cost, a backstreet taverna with house wine should land somewhere around EUR 20 to 30 a head at the time of writing; the harbourfront will take half again for less; and the set-piece kitchens -- Avli, Peskesi, the modern rooms off Chania's old harbour -- run roughly EUR 45 to 70. Book those, plus Ntounias and Chrisostomos, several days ahead in July and August.

May to June and September to October are the windows this island rewards. Late September and October bring the grape harvest and the tsikoudia stills, which fire up in village yards from about mid-October; autumn also brings the snails and, in the far west around Elos, a chestnut festival usually held in October. Winter is quieter and honest, but many village kitchens and some town ones shorten their hours or close between November and March, so telephone rather than turn up.