не помню проблем с парковками в Ираклионе, машину брала в прокате в окрестностях отеля. никаких специальных правил нет. интересно было на центральном рынке в Ираклионе, что еще, не помню, ну, магазины в центре... хорошая прогулочная зона (только в выходные все закрыто - но тоже свои плюсы: город пустой, гулять удобно).