Venetian Heraklion

The city spent over four centuries under Venetian rule — longer than almost anywhere else in the Mediterranean — and the architecture shows it. The old harbour, the Koules Fortress, and the city walls (among the most intact in the world) are all worth your time beyond simply passing through.