Samos mit Kleinkind, wohin ?

Wir möchten Ende Mai 2 Wochen mit unserer 2-jährigen Tochter nach Samos. Meine Eltern haben mir von Kokkari schon viel vorgeschwärmt.
Nun sind wir auch schon "Griechenland-Kenner", d.h. wir waren schon auf Rhodos, Karpathos und Kreta, aber mit Kind fahren wir das erste Mal.
Und wenn man da einige Wünsche betreffs des Ortes und der Unterkunft hat, bleibt in den Katalogen nicht mehr so viel übrig.
Wir möchten gern einen schönen Strand für unsere Kleine, und einen schönen typisch griechischen Ort, wo man abends auch mal bummeln kann. Und dann möchten wir auch nur Frühstück buchen, Abendbrot im Hotel wollen wir nicht, so sind wir unabhängiger und können verschiedene Tavernen probieren.
Pool im Hotel wäre auch ganz gut, muß aber nicht unbedingt sein. Und wenn, dann auch nur mit Kinderpool.

Wie sieht`s an Kokkaris Stränden für Kleinkinder aus ? Kieselstrand würde uns nicht unbedingt stören, geht es da flach rein ?
Und welche Unterkunft könnt Ihr evtl. empfehlen ?

Vielen Dank und ein schönes WE, Anja.