Το Φαράγγι της Αγίας Αναστασίας ξεκινάει από το Καινούργιο Χωριό Πεδιάδος (υψόμετρο 160μ) και καταλήγει στις Γούρνες. Το όνομα του το παίρνει από τον σπηλαιώδη ναό της Αγίας Αναστασίας που βρίσκεται στην είσοδο του. Το ρέμα που το διαρρέει συγκεντρώνει τα νερά από την κοιλάδα που σχηματίζεται ανατολικά του Σγουροκεφαλίου και την περιοχή της Αγίας Τριάδας.
Η βλάστηση του περιορίζεται σε πικροδάφνες, ενώ τα τοιχώματα του σε αρκετά σημεία στενεύουν. Η κατάβαση του φαραγγιού απαιτεί περίπου 3 ώρες και δεν είναι ιδιαίτερα επίπονη. Δυστυχώς, το φαράγγι έχει υποστεί μόλυνση από τις αποθέσεις σκουπιδιών και τη διοχέτευση λυμάτων από τα τριγύρω ποιμνιοστάσια. Η κατάσταση εξακολουθεί να είναι δραματική, παρά τις πολυετείς εκκλήσεις των πεζοπορικών συλλόγων του νησιού στο Δήμο Χερσονήσου.