Собираетесь нарушать ПДД? )) Я крайне редко слышу, чтобы за что-то оштрафовали (только за неправильную парковку в Ираклионе кого-то). Не превышайте скорость, не лезьте на грунтовки и пропускайте обгоняющих и все.
Херсониссос, имхо, не самое удачное место, но восточную и центральную часть Крита поверхностно осмотреть успеете. И ездить оттуда лучше на авто, так как общественным транспортом на плато Лассити, например, попасть не сможете. На автобусе можно посетить Агиос-Николаос, Элунду-Плаку и Критцу.
Малия неподалеку, но делать там нечего, не теряйте время.
Отличный ресурс
http://www.cretanbeaches.com, там все — и пляжи, и пещеры, и раскопки, и монастыри.
Пока накидаю доступные из Херсониссоса места, почитайте про них и выберите, конечно, что-то можно закольцевать или совместить... маршруты нужно прорабатывать подробнее:
на восток
пляж Ваи (реклама Баунти — за Ситией, ехать больше 3 часов, дорога не очень простая
гораздо ближе Золотой пляж Вулизма (и Истрон), немногим дальше Агиоса-Николаоса
Агиос-Николаос
Спиналонга
Плака
Элунда
деревня Критца (церковь Панагия Кера)
ущелье Розес
ущелье Рихтис
монастырь Св.Георгия в Селинари
плато Лассити — монастырь Кера Кардиотисса, пещера Зевса
смотровая площадка у деревни Мохос
пещера Милатос
на юг-юго-запад
Фест-Гортина
Матала
Зарос
лес Рувас
ущелье Ариофаранго
монастырь Каливиани...
Иерапетра
остров Хрисси
ущелье Саракино
деревня Крустас
Ираклион — Кносс, исторический музей, археологический музей
аквапарк Ватерсити
Критский аквариум
в самом Херсониссосе — музей критского быта Лихностатис
... конечно, есть еще масса интересных мест...
В Ханью слишком далеко. В Ретимно еще можно...