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