Vielleicht sind auch noch die kleineren griechischen Inseln eine Alternative - diese sind evtl. bei Familien nicht ganz so gefragt - denke ich. Wir fanden auch Korfu ganz angenehm.
Ansonsten wären sicher auch kleinere Hotels in nicht so gefragten Ecken bei den Haupt-Reisezielen wie Mallorca usw. eine Möglichkeit. Nicht alles dort ist im Ballermann-Feeling.