И я вставлю, мы были на 3х островах:Крит,Корфу,Кос(я собиралась на Родос но в последний момент передумала и полетела на Кос), на мой взгляд(как любителю отдыхать в Греции, в этом году летим на Халкидики), наиболее подходящий для детей это Корфу, затем Родос или Кос, Крит все же надо по возможности брать авто и смотреть/путешествовать, иначе не будет полноценного восприятия острова и опять же здесь верно написали про разный заход в море.Но Корфу самый дорогой но и самый зеленый.
Из отелей я бы рекомендовала Грекотели из-за питания(оно на порядок лучше чем в других цепочках, но там скорее всего анимация на немецком будет, если вас это не смущает и они очень дорогие стали в последнее время), если попроще то Митсис(там будет ультравключено), питание обильное, но проще чем в Грекотелях, и не забывай, что звездность Митсисов завышена на нашем рынке.
Не согласна по поводу месяца отдыха( я мерзлячка и люблю тееплое море) и в июле там шикарно, была в августе на Косе- отлично, но 1 сентября стало холоднее из-за ветра(этот остров самый ветреный)
Отталкивайся от след. моментов: если Родос- то лучше Фалираки(пляжи и от аэропорта недалеко), если Крит- то область Ретимно(зеленее и пляжи опять же лучше), если Кос, то 2 момента(Кардамена но море галька без больших волн и с прохладцей либо Мармари с песчаными пляжами и море с волнами).
По опыту своей дочки( мы ее возим с года отдыхать) что лучше там где море помельче заход и питание все включено, можно пытаться кормить со шведского стола, детские комнаты оставлять не поулчалось- там с 3хлет без родителей,лягушатники есть везде, выбирай по бюджету и смотри фото территории.
из отелей где я была:Грекотель Эль Греко(крит), Митсис Рода Бич и Грекотель Дафнила Бей(Корфу), Митсис Блю Домс и Грекотель Роял Парк(Кос)

Кто спрашивал про Кос в июне? холодно из-за ветра на мой взгляд- там все время ветер и посильнее чем на Крите, и море будет прохладное, вообще Кос такой деревенский,но милый
а мы в Сани бич в этом году.