Можно съездить в Ираклион, это сам город. Там есть что посмотреть.

Можете за 1,7 евро за человека съездить самим на маршрутке в Ираклион в одну сторону и посмотреть Критский музей естествознания- Супер!, набережную и там музей, церкови Св. Тита и Мина, прокатиться на паровозике.

Самое лучшее решение это купить билет на Бас Туристик. Это экскурсионный двухэтажный автобус, который ездит по определенному маршруту с достопримечательностями. Билет действует весь день (или несколько дней, смотря какой купите), едете к первой достопримечательности, по дороге слушаете записанную информацию от гида на своем языке через наушники (выдают). Русский язык был. Выходите на первой остановке, гуляете сколько надо, потом возвращаетесь на остановку и садитесь на следующий автобус по своему билету, едете к следующей достопримечательности. Автобусы ходят с интервалом минут 20 (вроде).