В Халкидиках, много вариантов с песчаными пляжами - Грекотель Пелла Бич, Клуб Салют Симантро Бич, Паллини Бич, Афос Палас.Вопрос до какой суммы вы вообще рассматриваете когда и на сколько дней.Про Родос, я встреча хороший песчаный аход в море, в отелях - Атриум Палас, Аполо Бич, а вообще самый лючший пляж это Цамбика, но там с отелями как то не очень. Так что если основной критерий пляж вход песок то лучше Халкидики.Хотя если говорить о детках то мне показалось, что им все равно песок или галька(камешки ведь не острые ,а омытые морем).Мы когда отдыхали с песчаным пляжем я честно говоря устала вытаскивать песок (то в рот положит то другому в глаза). А когда был смешанный пляж где лежаки песок(при чем крупный это уже было хорошо, он не так липнет), а вот вход в море галька было как то по-спокойнее.