Из вашего по пляжу если выбирать на КритеАльдемар Кноссос Роял Вилладж - пляж песок крупный на входе песок с галькой. Моим детям(среди них также был инфатеныш) было очень комфортно, могу разместить в паспорте фото на пляж.Акуила Ретимна Бич, пляж песок вход хороший далее встречаются(местами  известняк, но в целом есть приличный вход для деток). Кстати сказать такой же пляж и у Агапи Бич.Грекотель Крета Палас, крупный песок Грекотель Марина Палас - мелкой фракции песок(я такой не люблю  с 10месячной там намучалась вечно ее замывала, так как этот песок в рот намного удобнее заклывать)))Пайлот Бич(питанеи все включено только для детей) пляж песокКандия Парк Вилладж (питание поулпансион) для вашего варианты 2мамочки+2инфантенка индеально, так как номер 40-45кв.м.  2 просторные комнаты с полностью оборудованной кухней, пляж крупный песок.Это на вскидку можно еще набросать варианты.Пишите если будут вопросы.