Το Αγιοφάραγγο, που πήρε το όνομά του από τους 300 ερημίτες που ασκήτευαν σε αυτό, είναι ένα μικρό φαράγγι μήκους 1 χιλιομέτρου στα νότια των Ματάλων.
Το φαράγγι καταλήγει σε μια παραλία, περιστοιχισμένη από ψηλά, επιβλητικά βράχια. Πρόκειται για μια μοναδικής ομορφιάς, απομονωμένη παραλία με ψιλό βότσαλο και βαθιά, κρυστάλλινα νερά. Η πρόσβαση σε αυτήν γίνεται, είτε μέσω του φαραγγιού ή με καΐκι από τους Καλούς Λιμένες, τα Μάταλα και την Αγία Γαλήνη.
Το Αγιοφάραγγο προτιμάται και για κάμπινγκ, ιδιαίτερα από όσους διαθέτουν σκάφος, καθώς διαφορετικά, η μεταφορά του εξοπλισμού των κατασκηνωτών είναι δυνατή μόνο μέσα από το φαράγγι.
Γύρω στα 250 μέτρα πριν την παραλία, βρίσκεται ο ναός του Αγίου Αντωνίου, χτισμένος τον 14ο αιώνα και δίπλα από αυτόν ένα πηγάδι. Επίσης, ψηλά στα βράχια, αριστερά της εκκλησίας, σχηματίζεται μια τεράστια σπηλιά, ο Γουμενόσπηλιος, η οποία φωτίζεται εσωτερικά από μια τρύπα στην οροφή και αποτελούσε τόπο συνάντησης των ασκητών της περιοχής, μια φορά κάθε χρόνο. Εξαιτίας της ύπαρξης του ναού, αλλά και της ιστορίας του μέρους, ο γυμνισμός στην παραλία αυτή δε συνηθίζεται.
Αν επισκεφθείτε την παραλία του Αγιοφάραγγου, μην παραλείψετε να ανεβείτε στην κορυφή των βράχων που βρίσκονται στα ανατολικά και να απολαύσετε τη μαγευτική θέα στο Λιβυκό Πέλαγος. Πίσω από την παραλία βρίσκεται ο Βουρβουλίτης, μια δολίνη με νερό, η οποία επικοινωνεί υποθαλάσσια μέσα από υπόγεια περάσματα με το Λιβυκό Πέλαγος, δίνοντας την εντύπωση ότι πρόκειται για θαλάσσια λίμνη περιτριγυρισμένη από ψηλά, επιβλητικά βράχια. Το βάθος της φτάνει σε κάποιο σημείο τα 10 μέτρα. Για να κάνετε μπάνιο στα παγωμένα νερά της, θα πρέπει να ακολουθήσετε ένα επικίνδυνο και δύσβατο μονοπάτι. Η εμπειρία που θα ζήσετε όμως θα σας αποζημιώσει.
Η επόμενη παραλία που θα συναντήσετε είναι η παραλία Στενά, άγνωστη στους περισσότερους, που αξίζει ωστόσο να επισκεφθείτε αν βρεθείτε στην περιοχή.