Ммм... вам песочку? Или галька пойдет? Песочек - это Ретимно. Или очень симпатичное место с отличным песчаным пляжем - Панормо, там отель Грекотель Марина Палас. Правда, не дешевый он, но очень хороший. Саша уже заявил, что на следующее лето он поедет только в Иберостар  Ветра везде, поэтому выбирайте бухты. Есть Иберостар Мирабелло - соседка там была в прошлом году, в полном восторге остались. Это ближе к Агиос Николаосу.А вообще выбирайте место где-нибудь в середине побережья, чтоб можно было проехать в любую сторону, иэто не было бы очень долго. Агия Пелагия симпатичное место, отелей там много, можно выбрать. Это ближе к Ираклиону, где для детей развлкаловки - аквапарк, аквариум, динозаврия, и Кносский дворец там же. Вот и хотелось бы мне сменить направление отдыха, но как же хочется опять на Крит!