1er Sejour en crete ou aller ?

bonjour
je voudrais partir quelques jours ce mois d octobre en crete, je n y suis jamais allée
j'aimerais savoir quel endroit me recommandez vous ?
j'aime les endroits preservés loin de la masse touristique, hotels de charmes ou jolies pensions, petits restaurants typiques, belles plages et sites a visiter

ca fait beaucoup, si vous avez une idée merci de me renseigner
quel budget d hotel faut il prevoir ?
location de voiture obligatoire ou peut on s en passer
merci