The capital of Crete, Heraklion, is famed for both the Palace of Knossos dating back to the Minoan civilisation and the 16th-century Koules fortress, perched at the end of its port. Rethymnon is known ...