КарТинка, надеюсь я вас спасу своим ответом))). Мы отдыхали в Греции  в 2010 году, с конца мая-начало июня. Тоже ездили с ребенком, только с годовалым. отдыхали на о. Крит поселок  Kokkini Hani, отель Mitsis Rinela Beach Resort and Spa 5*.. Я вам скажу все плюсы и минусы, а вам решать. Что касается погоды: Плюсы: всегда было солнце.Минусы: в это время еще холодное море, особо не покупаться, и дует с моря холодный ветер, вечером вообще в кофты кутались. Хотя погода раз на раз не приходится.Что касается отеля: Отель нам очень понравился всем, и своей большой территорией и есть 3 бассейна, один даже для детишек с горками. Анимация, как для взрослых так и для детей, причем есть русскоговорящие, в чем тоже плюс. Персонал доброжелательный Очень. Питание все включено ешь хоть весь день. Единственное,отель пользуется спросом, и в нем постоянно много отдыхающих, так что бывает шумно, если вы любите тишину, то он тогда не для вас. А так что еще могу сказать в центре острова Крит, есть классный детский двухэтажный магазин с дешевым товаром. Jungle помоему так называется Об отели можете почитать в интернете, ну и так же отзывы узнать, и фото посмотреть. А так еще не знаю, какие хорошие отели. Этим мы довольны, и если едим в Грецию, то только туда))). Ну к стати я посмотрела цены на ваши даты, там побольше получается помоему 76 тыс. Удачи.