Я была на Крите несколько лет назад. Ездила очень дешево в трешку, все включено. До пляжа идти было минут 10-15, дети у меня не маленькие и это особо не проблема была. Но на пляж ходила другого отеля, соответственно, для нас там лежаки были платными (кстати, не скажу,  что меня сильно напрягала их цена, но у нас была оплачена кормежка и больше обязательных расходов не было). Без лежаков расположиться там на песке мне было не удобно как-то. Т.е. можно бросить вещи у забора, искупаться и уйти, но валяться там особо негде. Меня б устроил дикий пляж, но вокруг на диких пляжах везде были большие острые камни в воде, а поскольку все 10 дней были волны (не такие чтоб нельзя купаться было, но и не такие, что можно между камней лазить), то купаться с детьми (да и без тоже, думаю), было реально только на том отельном пляже, т.к. там они дно почистили, песочек насыпали, ямки флажками огородили, спасателя со свистулькой на вышку посадили. Поскольку нас в предыдущий год чуть не смыло в море отливным течение в Грузии, то на другой пляже я детей купать не рискнула. Пойти на другой пляж... не знаю, мы мотались по острову на автобусах, своим ходом ездили в океанариум, в лабиринт, но ездить на пляж мне перебором кажется. Опять же, Крит не  маленький, на другую сторону быстро не уедешь, а на этой везде волны будут. Ну, и тогда уж машину на прокат надо брать.