hallo!!!!
wir stehen vor dem gleichen problem
sind ebenfalls zu 3. (unser sohn ist auch 7). nach 2 Jahren kalabrien möchten wir dieses jahr - ende Juli/anfang august - nach sizilien.
unsere kriterien sind anscheinen sehr ähnlich 
wir suchen: hotel direkt am strand/kinderfreundlich, aber ohne über-drüber animationsprogramm und dauerbeschallung, d.h. für mich ev. eine kleine wasserrutsche oder vielleicht ein spielplatz, gerne auch ein kleiner, feiner kinderclub.
werden auch mit mietwagen unterwegs sein.
das hotel soll nicht zu groß, aber auch nicht zu klein sein, optimal wäre für uns flexible halbpension; d.h. mal mittagessen, mal abendessen.
auch was die gegend angeht, tu ich mir noch etwas schwer ... cefalu od. doch eher taormina!?!?
bei meiner suche/recherche bin ich auch auf das acacia resort und das atahotel naxos beach gestoßen.
zum atahotel: +600 zimmer!!
und all inclusive, obwohl man auch HP buchen kann, entspricht das hotel glaub ich nicht ganz unseren vorstellungen. andererseits würde uns die lage mehr ansprechen!!
trotzallem tendiere ich im moment eher zum acacia resort. macht für mich einfach einen besseren eindruck.
bist du bei der planung schon weiter? oder hast du schon etwas anderes entdeckt???
lg