Är det med hotell?
Annars rekommenderar jag att du tar dig över bergen och bor på sydkusten. Där är det ofta möjligt att ligga på stranden in i november.
Jag har varit på Kreta och legat på solen långt in i oktober, men det är ju självklart större risk för regn. Och kvällarna/nätterna kan vara rätt kyliga (som svenska sommarnätter...).
Men har du fått ett bra pris tycker jag definitivt du ska åka! Kreta erbjuder ju mycket även om det inte är badväder.