Евгений
Крета Марис - 5* (Херсонесос) превосходный отель, но дорогой. С детьми нужен хороший пляж, а это в основном в Херсонесосе.
Есть еще курорт Малья и отель Малья Парк-4*, отличный с кучей бассейнов и детским клубом, но там заход в море не везде хороший.
http://www.cretanmaliapark.gr/default-ru.html
http://www.maris.gr/
Europa Beach 4* - ухоженная территория, есть детские площадки, нам очень понравилось, без нареканий. У самих детей нет, но видно, что отель приспособлен именно под семейный отдых. И до Ираклиона на автобусе за полчаса можно доехать прямо от дверей данного отеля при желании.