¿Qué países/islas europeos fuera de la UE recomendarías para vivir con niños?

Estamos pensando con mi esposa en dónde podríamos mudarnos por un año o más y vivir en un lugar más cálido que en Polonia. Tenemos 2 niños en preescolar y tercer grado, por lo que sería ideal que la educación estuviera a un nivel más o menos aceptable. Estábamos pensando en algún país fuera de la UE, sin normas tontas y con un costo de vida comparable o más bajo que en Varsovia.
¿Pueden recomendarnos algún país, posiblemente una isla a unas 3 horas de vuelo o preferiblemente que se pueda llegar en coche?
También podrían ser países de la UE en última instancia