Я бы посоветовала острова. Можно отправиться на Крит, в Малии песчаный пляж. Или на Кос, район Мармари. Для меня идеальный отель в Малии  High Beach. Пляж прекрасный, островок маленький напротив, а не просто глаз в горизонт упирается, цивилизация рядом, да и в самом отеле для маленьких все есть