Hallo Nici,
ich könnte euch Kreta empfehlen, da es dort teils Sand-, aber auch Kieselstrand gibt.
Die Flugzeit bis nach Chania oder HEraklion beträngt je nach Abflughafen ca. 3 bis 3,5 Stunden.
Möchtet ihr denn lieber ein Hotel, weches zentral liegt oder lieber etwas abgeschieden, d.h. eher ruhig???
Das 3 Sterne Hotel Plakures (bei HC glaube ich nicht so gut bewertet) liegt an einem wunderschönen Sandstrand in Falassarna, der sehr flachabfallen (d.h. kinderfreundlich)ist.
Allerdings müsste man um z.B. in einen Ort zu kommen, evtl. einen Mietwagen mieten, da es bis in den nächsten Ort ca. 2-3 km ist und es insgesamt dort eher einsamer ist.
Am Strand befindet sich aber auch eine kleine Taverne mit gutem Essen und u.a. auch Eis.
Vielleicht solltet ihr euch auch den Ort Georgiopolis auf Kreta ansehen. Dort ist auch ein feiner Sandstrand und sehr schöne Hotels.
Direkt in der Umgebung sind acuh Supermärkte, Restaurants, ein Juwelier und eine Apotheke...
Kreta ist für einen schönen Urlaub mit kleinen Kindern sehr gut geeignet...
LG