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