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

Η παραλία είναι πολύ στενή, με αποτέλεσμα όταν έχει κύμα να εξαφανίζεται εντελώς. Όταν έχει επίσης πολύ κόσμο, είναι ασφυκτικά γεμάτη. 

Για να την προσεγγίσουμε περπατάμε από την κεντρική παραλία της Αγίας Πελαγίας, περνάμε μπροστά από τη σπηλιά της Εύρεσης και με μονοπάτι φτάνουμε σχεδόν πάνω από την παραλία. Από εκεί μπορεί κάποιος να κατεβεί προσκεκτικά τον γκρεμό πριν την παραλία, αλλά σε κάποιο σημείο θα πρέπει να βουτήξει στο νερό μέχρι το θώρακα. Εναλλακτικά μπορεί να κολυμπήσει περίπου 10 λεπτά από την Αγία Πελαγία.