Η μινωική τοποθεσία της Φαιστού βρίσκεται 63 χιλιόμετρα νότια της πόλης του Ηρακλείου. Αυτή ήταν η δεύτερη πιο σημαντική ανακτορική πόλη σε όλη τη μινωική Κρήτη. Η διάταξη του ανακτόρου είναι παρόμοια με την Κνωσό, με δωμάτια διατεταγμένα γύρω από μια κεντρική αυλή. Οι αποθέσεις κεραμικής δείχνουν ότι η τοποθεσία κατοικήθηκε στη νεολιθική εποχή γύρω στο 4000 π.Χ. και στη συνέχεια καταστράφηκε από τον σεισμό που ισοπέδωσε πολλά μινωικά μέρη. Αρχαία κείμενα αναφέρονται στη σημασία του παλατιού και σημειώνουν ότι έκοψε δικά του νομίσματα.

Άγιος Νικόλαος
Ο Άγιος Νικόλαος βρίσκεται 65 χιλιόμετρα ανατολικά του Ηρακλείου. Ο Άγιος Νικόλαος, ή απλά Άγιος όπως τον αποκαλούν οι ντόπιοι, δεσπόζει στον πανέμορφο κόλπο του