Thassos eller Karpathos skulle nog passa er bra tror jag. På Thassos finns tex Golden bay som är en 2 km lång, finkorning och VIT sandstrand som är en av de bästa i Grekland. Dessutom är det en trevlig ö att åka runt på.
Karpathos har också flera fina stränder runt om och många bra restauranger i Pigadia.
Lycka till med planeringen!