Ich war letztes Jahr im Aeolos Beach, mir gefiel die Nähe nach Kos allerdings schon etwas steinig im Wasser. Schöner Spielplatz, Liegewiesen da Strand eher schmal. Man ist in 10 min mit dem Bus in der Stadt (gleich zwei Haltestellen sind zu Fuß schnell erreicht) oder per Fahrrad ebenso sehr schnell.
Optimaler Strand fand ich im Princess of Kos vor aber es liegt für euch zu ruhig und in der Nähe nur Mastihari, wo es recht ruhig ist aber einige gemütliche Restaurants und Geschäfte. Also ich denke mir bei euch passt eher die Gegend um Marmari - wo der Strand in meinen Augen schöner ist und etwas ruhiger und auf der anderen Seite Tigaki aber da ist der Strand oft sehr schmal und viele Hotels nicht erster reihe bzw mit Straße dazwischen. Vielleicht wäre das Caravia Beach etwas? Bietet sehr viel für Kinder, nach Marmari kann man laufen, gute Busverbindung nach Kos ...