lieu de séjour

Nous envisageons de partir en crète avec deux enfants en juillet. Je suis preneuse de vos conseils quant au lieu de séjour. On envisage de ne pas rester au même endroit les deux semaines, peut être une semaine à un endroit pour visite de la région et une autre ailleurs.
Merci de vos précieux conseils, nous aimons les ballades et biensûr un peu de mer pour les enfants.