Я не была на Родосе, но, тут, видишь, многие пишут, что с детьми там отлично, и мама моя в том году говорила, что пляж у Альдемара на Родосе хороший.
На Крите тоже есть варианты отелей с подходящим пляжем, просто нужно поискать. Посмотри еще этот сайт www.greki.ru Это агентство специализируется на Греции и островах, мы через них ездили по рекомендации друзей, которые уже кучу лет с ними отдыхают. У нас о них только положительыне впечатления, под твои требования они наверняка места и отели посоветуют, а ты уже сама сможешь отзывы изучить.