Crete is stunning (and huge) – the western end is our favourite.
Chania is fantastic, the Akrotiri Peninsula has a wonderful monastery – Tsagolorou – and a brilliant walk down from Gouvernatou Monastery to another (abandoned) monastery, Polyrhinia is good, Lake Agia has the best birdwatching on Crete, Falassarna is good, Elafonissi is exquisite, Aptera is beautiful, Souda Bay CWGC Cemetery is very moving (and has the graves of John Pendlebury and Dudley Churchill Perkins among others), Armeni Cemetery and Spili are great.
Rethymnon is nice and has a very good museum, ancient Lappa is well worth seeing, Georgiopolis is worth a stop, the Askifou Plateau is exquisite and has an excellent war museum, the Imbros Gorge is amazing, Frangokastello has a Venetian castle, Hora Sfakion is a pleasant place for a coffee / drink/ meal. How long do you have?!
We’ve spent a total of six weeks there so far and would happily go again tomorrow.
October should be warm and the sea should be very pleasant – Frangokastello is a great place for a swim.
Don’t tell anyone how good it is though – we don’t want it getting too crowded!
Oh, and don’t forget to visit Omalos.
Just a few thoughts – hopefully you will like some of the things above!
Ps – the Botannical Gardens of Crete is also an excellent place to go.