Pick a harbour town. Day-drive the rest. Crete punishes a new hotel every night — the island is a country, not a lane.
Chania and Heraklion
Chania for evenings on the Venetian harbour and west-coast beaches. Heraklion for Knossos logistics, the Archaeological Museum, and the airport. Many visitors sleep in Chania and day-drive, or split: two nights Heraklion, then the west. Rethymno sits between them as a smaller harbour town if you want a third base without greed.
Knossos
The island’s headline ruin, minutes from Heraklion. Combine with the museum in town. The palace is reconstructed in places — that is controversial and also why it is readable. Go early; coaches arrive mid-morning.
West-coast water
Balos and Elafonisi are outings, not a swim between meetings. Start early. Falasarna is another west-coast beach with more space. The south coast (Matala, Loutro, the Libyan Sea) is a different climate and a longer drive — worth it on a week-plus stay, not a four-night smash.
The mountains
The White Mountains and villages such as Vamos or those on the way to Samaria are the inland Crete that ferry-only travellers never see. A lunch stop in a square with plane trees is as much the island as Balos. A car is the point.