Про Родос я бы не стала обобщать там довольно много галечных пляжей(или пляж песок а вход в море галька, или известняковые пароды), а вот Халкидики, в этом смысле реально отлично! И песок в большинстве случае(70%) и равномерный заход идеальный для маленького ребенка.