традиционно сезон на Крите считается открытым в мае. В начале июня - самое оно, воздух 25-27, вода - 20-23.
Солнце мягкое и не жгучее.
Отель - ну, допустим Knossos Royal Village уже занят, а равно и его сателлит Cretan Village.. а вот Creta Maris - можно попробовать..
Хотя, не очень бюджетно. Примерно 2,5-3 штуки на восемь дней. Мона Silva Maris 4* - получится 1,5-1,7 на всех на неделю.
Из экскурсий - Кносский дворец и Санторини, например. Больше - можно устать и не отдохнуть, одна - мало. Можно присовокупить Критский вечер - для родителей. Ребенка в аквапарк можно не возить, если дите было в Турции - аквапарк разочарует...
Красивше всего тута написано про Крит.