Crete offers a Bronze Age palace, one of Europe's great gorge walks and two Venetian port towns, but they are hours apart by road, so pick a base and accept you will not see the whole island.
Palace of Knossos
The Minoan palace about 5 km south of Heraklion, partly rebuilt in concrete and red columns by Arthur Evans, which is either the appeal or the problem depending on your taste. City bus 2 runs from Heraklion; go early, as there is little shade.
Heraklion Archaeological Museum
The other half of Knossos. The frescoes, the bull-leaping panel, the snake goddesses and the Phaistos Disc are displayed here rather than at the site, so the two only make sense seen together. Central Heraklion, near Eleftherias Square.
Samaria Gorge
A one-way walk of roughly 16 km from Xyloskalo on the Omalos plateau down to the sea at Agia Roumeli, where the only way out is the coastal ferry. It opens in the warm months only, with dates and closures set each year by the park authority, and takes most people five to seven hours.
Balos lagoon and Gramvousa
Shallow turquoise water on the north-west tip, reached either by boat from Kissamos or by a rough unsurfaced track followed by a walk down to the sand. Hire-car insurance frequently excludes that track, so check the paperwork before driving it.
Chania old town
The Venetian and Ottoman quarter behind the harbour: the lighthouse mole, the covered market and the quieter Turkish-era lanes of Splantzia. Best walked early in the morning or once the day-trippers have gone.