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