Да, если после 15 ноября ваш маршрут не изменился, внесу некоторые поправки:

15/11 - пляж Бали я бы убрал. Можно просто остановится и сделать пару снимков. Лучше поднимитесь на 100м вверх (от Е75 идет ответвление и есть указатель) в монастырь Аг.Иоаннис. Очень притягательное место, как и виды оттуда.
Про пещеры вам подсказали: Сфендони интереснее, но внутри фотографировать запрещают. И заход в пещеру только группами раз в час; возможно, сейчас реже (в Мелидони можно самостоятельно).
Ретимно и Ханью в один день очень не советую; надо выбрать что-то одно. Т.к. вы будете жить за Ираклионом, то Ретимно, естественно, ближе.
Ханью советую включить в день, когда поедете на п-ов Акротири на осмотр трех монастырей. Помните, что мон. Гувернето работает по очень неудобному графику: 09:00-12:00, затем после 16:00 (хотя в зимнее время, возможно, вечером гостей не принимает).

16/11 - забудьте про хождения по ущельям. Сейчас  короткий световой день, и чтобы пройти по ущелью, потребуется практически весь день. Раз уж планируете в Арадену, то не поленитесь доехать до тупиковой деревни Аг.Иоаннис (от Арадены минут 15 на авто). Возле нее две великолепные византийские церквушки с множеством фресок.

17/11 - про Элафонниси я писал выше. Чисто в Палеохору ехать особого смысла нет (небольшой курортный поселок). А вот если по дороге сделаете остановку в городке Канданос, то можете осмотреть в округе порядка 20 византийских церквей, а так же увидеть самую старую оливу острова.

18/11 - сама столица острова - весьма унылый город. Туда стоит ехать лишь из-за археологического музея; на шатания по улицам не теряйте времени. На Крите куча других интересных мест (почему-то в вашем маршруте ничего не увидел про Аргируполи, Спили, мон.Превели).