Погода будет замечательная
кстати, если отвлечься от крита (который мы сами очень любим и поедем уже третий раз на майские): если хочется веселой жизни и богатой экскурсионной программы, то это, все-таки, в первую очередь материковая греция. Мне кажется, лучше всего городок Лутраки на Пелопоннесе. Это и веселый курорт, и сравнительно недалеко от Афин, и до прочих пелопонесских достопримечательностей (Микены, Олимпия, Спарта и т.д.) удобно добираться. Отели в Лутраки есть вполне бюджетные. Лутраки хорош, если интересует именно античная греция.
А если все-таки Крит, то там, в первую очередь, Кносский дворец и бесподобные по красоте монастыри. Самые роскошные - на западе острова, и от Херсониссоса, к сожалению, далековато.