H καστροπολιτεία της Παλιόχωρας περιβάλλεται από το φαράγγι της Κακιάς Λαγκάδας. Ο οικισμός ήταν παλιά πρωτεύουσα του νησιού ως την λεηλάτησή του από τον πειρατή Μπαρμπαρόσα, τον 16 αιώνα, όπου και εγκαταλείφθηκε.  Η Παλιόχωρα είναι προσβάσιμη με αυτοκίνητο από τον κεντρικό δρόμο, καθώς επίσης και από το μονοπάτι Μ31 που ξεκινάει από το κεφαλοχώρι Ποταμός και αποτελεί μια εύκολη και ευχάριστη διαδρομή. Για τους πιο τολμηρούς, το φαράγγι ενδείκνυται για προσπέλαση / canyoning.