бывал однако - место приятное, добираться лучше через Афины, с небольшой паузой там - одна ночь, отель Титания (самый центр, относительно не дорого), архео музей - 15 мин, с бара на крыше отеля вид на Парфенон, за два дня впринципе все интересное посмотреть можно (лучше заказать индивидуального гида с машиной, самому по Афинам ездить - почти как по Каиру), дальше берётся билет на ночной паром (класс подешевле - вам тупо поспать) - недорого и время экономишь - пока спишь - уже добрался, трансфер порт - отель не нужен, дешевле взять такси, отель лучше бронировать такой где русских (советских) нет, и не в Хераклионе, а км 15-50 от него. Рекомендую сразу арендовать вжик (скутер) на всё время пребывания - самое правильное средство передвижения по острову для двух человек (с парковками авто биг траблы), питание в отеле лучше только завтрак - т.к. очень много хороших кафешек с вкусной пищей, в отличии от Турции много вкусных и свежих морепродуктов, рыбы, атмосфера не навязчива. Из экскурсионной программы - лабиринт, минойский музей - это за один день, с перерывом на обед

, можно и без экскурсовода (по месту пристаните к какойнить группе). Обязательно джип сафари на южный берег и обратно - незабываемые впечатления, хорошие джипы красивая дорога, пикничёк на безлюдном пляже. И еще можно самостоятельно прокатиться на вжике по интересным местам - карту дадут в прокате. Дайвинг не очень интересен (если вы не продвинутый три звезды и выше - тогда изумительные врэки в вашем распоряжении, течение 5-7 узлов, глубины выше 40), гидроциклы и прочее - отлично, ласты и маску лучше взять с собой - прокат не дешевый.
P.S. Цены на острове всреднем на 30-70% выше континентальных, следственно - сигареты и любимые напитки имеет смысл взять с собой из Афин (на пароме ограничения по весу багажа нет). Кносский дворец (ака лабиринт) творение рук Эдвардса (восстановлен по его хотению абы как)- за что и исключен из всемирного наследия Юнеско.
PPS если вы совсем "беспокойный" турист - то можно сгонять в Александрию - тем же ночным паромом - посмотреть есть что, к тому же обычно в стандартной поездке в Египет Александрия выпадает - далеко от Шарма или Хургады.