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