Endroits à visiter en Crète, loger chez l'habitant ?

Bonjour,
Nous envisageons avec des amis de partir en Crète en septembre ou octobre 2009.
En louant une voiture est-il envisageable de faire plus ou moins le tour de l'île ou est-ce trop et il faut se concentrer sur une partie de l'île ?
Quels sont les plus beaux endroits à visiter ?
Nous voudrions également connaitre la population et la cuisine crétoise, avez-vous déjà logé dans des gites ou chez l'habitant ? Trouve t-on facilement des petits restos sur la route ?
Que doit-on réserver avant de partir et que doit-on réserver une fois sur place ?
Merci d'avance de vos réponses.