Annira, ответы уже были, может в чем-то повторюсь, и все же
Малийский дворец - действительно интересное местечко, если Вы любите древности. Из центра Малии до него - примерно 3 км пешком по старой Национальной дороге. Ваш ориентир - большая надпись TO THE BEACH по левую руку. От этого места надо идти прямо, мимо минимаркета, таверны и пляжа до тех пор, пока не будут видны по левой стороне археологические навесы прямо у дороги. Тут повернете налево и увидите археологическое место. Вход стоит, по моему, 4 евро. Работает он как-то с 10 до 15 или с 9 до 16, как и большинство платных археологических мест на Крите. Закрыт по понедельникам и в праздники. Можно доехать и на такси, из центра Малии это обойдется в 7 евро примерно.
Правильно Вам советовали поехать на Лассити, на мой взгляд, это одно из самых красивых и умиротворенных мест на Крите. По дороге на Лассити есть Музей Человека под открытым небом, очень забавный, детям понравится, и там есть надписи на русском, памятник Гагарину и Лайке. В здании рядом с музеем кафе, там есть детский уголок с игрушками. При въезде на Лассити - Эко-парк: зоопарк местных животных и музей традиционных ремесел под открытым небом. Очень красивый вид с перевала, где разрушенные мельницы стоят. Туристы любят Диктейскую пещеру, все почему-то стараются туда попасть, но имхо красива не сама пещера, а подъем туда. Справа есть извилистая пешая тропа, а левее - цивильная прямая дорожка (здесь можно арендовать ослика для ребенка и проехать на нем до пещеры). Очень красивый вид сверху на плато, великолепный воздух и природа в горах.
По дороге на Лассити есть местечко Кера, там монастырь Панагия Кера с древней церковью (не путать с византийской базиликой в Крице
Маленький монастырик, живут старушки-божьи одуванчики, добрые, милые. Вход, однако, платный
Еще с ребенком советую проехать в Кретаквариум (рядом с Като Гувесом, километров 15 от Малии в сторону Ираклиона) - его легко найти и по GPS, и по указателям. Очень наглядно показана фауна Средиземноморья, живые обитатели моря в огромных аквариумах, есть на что посмотреть.
В Ираклионе Археологический музей (недалеко от площади) - в настоящий момент открыты три зала. В том числе и тот, где знаменитые фрески из Кносса. Взрослым это интересно, детей скорей утомит
Можно купить общий билет с Кноссом - где-то за 8 евро.
В Кноссе с детьми тоже интересно, так как это одно из немногих мест, дающих возможность неподготовленному человеку представить, как на самом деле выглядел дворец. Надо ехать рано утром, когда еще не жарко и нет толпы. Вход 6 евро... Нашему ребенку в Кноссе очень понравилось.
Если поехать из Ираклео в Маталу, по дороге есть местечко Венерато, а близ него - Палианский монастырь. Известен он 1) Одним из самых древних сохранившихся храмов Богородицы (по моему 9-й век, но не буду врать, все время на ремонте, вдруг повезет туда попасть) 2) Огромным миртовым деревом в несколько обхватов, дерево действительно очень большое, по легенде, в его стволе спрятана икона Богородицы, и дерево благодаря этому обладает целительной силой.
Фест - не думаю, что интересен детям, запомнились там раскопы глубиной метра в два, упасть туда непоседливому ребенку - нечего делать. А вот Гортина - совсем другое дело. Там красивая базилика Святого Тита и Одеон.
Матала - идеальное место, чтобы искупаться и позагорать. Маленький городок, какой-то дзенский по своей атмосфере
Совершенно волшебная бухта.
Еще один маршрут для путешествий - Агиос-Николаос. Просто красивый город ("критский Сен-Тропе"), где можно погулять или посидеть в кафешке. В Иерапетру я бы не поехала с ребенком, т.к. смотреть особо нечего, а ехать из Малии не близко. В Ситию тоже далеко. Ретимно, Ханья - красивые города, полные разного рода достопримечательностей. В Ретимно Фортецца, в Ханье просто весь центр один сплошной архитектурный памятник. Но 1) туда далековато ехать 2) там надо много ходить, что с детьми не всегда удобно. Информации о Ханье и Ретимно в Инете много, посмотрите, решите.
Надеюсь, чем-то помогла