The European route E75 runs through the city and connects Chania with the other three cities of Heraklion : Agios Nikolaos , Crete and Rethymno .
European route E75 runs through the city and connects Heraklion with the three other major cities of Crete : Agios Nikolaos , Chania , and Rethymno .