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