Stuido/Appartement/Ferienhaus für Familie in Strandnähe (Plaka) ?

Hallo zusammen,

wie immer sind wir ein wenig spät mit unsreren Reiseplänen.
Ich suche eine schöne nette (kleine) Unterkunft für meine Frau und unsere beiden Mädels (12,14) in Strandnähe Plaka.
Ich war schon häufoger auf Naxos aber immer in unterschiedlicher "Besetzung" und mit großen Zeitintervallen dazwischen.
Wir würden gerne entweder direkt am Strand wohnen oder aber in einem Häuschen mit pool. Haben zwischen 2 und 3 Wochen Zeit in den Sommerferien (NRW).
Ich schwanke noch ob ich mit dem Auto über Italien anreise oder aber Fliege (auch dafür ist es glaube ich schon recht spät und enstprechend teuer).
Bislang sind wir eigentlich eher "Individualreisende" gewesen und können genug mit uns selbst und der Insel anfangen ;-)
Deswegen sind große Hotelanlagen etc. nichts für uns.
Wir waren neulich mal "zum Testen" Reisebüru und uns wurde eine nette kleine Hotelanlage auf Kos empfohlen.
Kos kenne ich noch nicht aber irgendwie habe ich das Gefühl das das für 3 Wochen mit den Kindern und auch für mich nicht die richtige Insel ist.
Ich gehöre halt schon zu den alten Säcken die früher immer mit dem Ruchsack auf den griechischen Inseln unterwegs waren und immer noch ein wenig von dem alten feeling haben wollen aber auch nicht mehr die absolute Einsamkeit.
Dafür immer noch gerne auf "Entdeckungstour" gehen und auch gerne mal nen Tag alleine in der Pampa rumstrolchen.
Über Tips würde ich mich freuen.
Danke.