Voyage de trois semaines en Grèce avec deux enfants (1 et 5 ans): quel circuit?

Nous partons cet été pour à peine 3 semaine en grèce avec 2 enfants de 1 et 5 ans..
Nous atterrissons a Thessalonique. Nous aimerions bouger un peu et aller au moins une fois sur une ile, sans pour autant aller dans des endroits trop touristiques et avec trop de monde. Sommes plutot à la recherche de petits villages authentiques autant dans les terres que sur la cote ou sur les iles.
Merci de nous donner un circuit possible et quels conseils nous donneriez vous sur les hebergements, la location d'une voiture et le cout de la vie en general.
Merci d'avanceA bientot de lire vos réponses

Merci des infos.Notre circuit commence a se préciser.Nous ferions bien une boucle de Thessalonique a Ionnina, vitsa... puis vers le mont Pelion puis une ile proche et retour a Thessalonique.
Si certains ont fait ce circuit, merci de me dire si c'est jouable en 18 jours a un rythme tranquille, si y a des bons plans hebergements sur ce trajet et tout autre renseignement.Merci beaucoup