Το Πάρκο βρίσκεται στο Ανατολικό τμήμα της Κρήτης. Περιλαμβάνει την ευρύτερη περιοχή της Σητείας και ολόκληρες τις περιοχές της Ίτανου και της Λεύκης, καθώς και όλες τις παράκτιες περιοχές από Βορρά προς Νότο...

Η μονή Τοπλού είναι ένα ξακουστό μοναστήρι στην ανατολική πλευρά της Κρήτης και βρίσκεται 10χλμ ανατολικά της Σητείας και 6χλμ βόρεια του Παλαικάστρου....

Η Ίτανος υπήρξε σπουδαίο λιμάνι και σταθμός διαμετακομιστικού εμπορίου μεταξύ Ανατολής και Κρήτης. Με το εμπόριο αυτό, τη βιομηχανία της πορφύρας και του γυαλιού, τη ναυτιλία και την αλιεία και με τα σπουδαία εισοδήματα του ιερού του Δικταίου Δία.....

Η Κάτω Ζάκρος είναι ένα παραδοσιακό ψαροχώρι που βρίσκεται 24 χλμ νοτίως του Παλαικάστρου και 40 χλμ νοτιοανατολικά της Σητείας...

Το Φοινικόδασος του Βάι βρίσκεται 8χλμ από το Παλαίκαστρο και σε απόσταση 20 περίπου χιλιομέτρων από τη Σητεία. Είναι ένα από τα 19 Αισθητικά Δάση της Ελλάδας στα οποία εντάχθηκε το 1973...

Η παραλία είναι ανοιχτή στους ισχυρούς βόρειους ανέμους που πνέουν σταθερά καθ’ όλη τη διάρκεια του καλοκαιριού, γεγονός που την έχει κάνει διάσημη στους αθλητές και τους λάτρεις του windsurfing παγκοσμίως...