Så svårt att bestämma!

[Lopez]

Hejsan.
Av de alternativ du nämnde skulle jag absolut välja Agia Pelagia.
En jätte mysig liten by om man inte är där under högsäsong (aug).
Helt bilfri, ungarna kan springa runt nere på stranden medan man själv sitter på en trevlig taverna och njuter av mat och vin. Nära till bad och allt inom räckhåll.
Ett annat bra alternativ med samma egenskaper är Votsalakia på Samos.
Perfekt om man reser med barn, och med större och rymligare stränder.
Klart bättre bad men inte med samma "bykänsla".

Lycka till.