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

Στα ανατολικά της παραλίας υπάρχει ένα φρούριο ενετικής προέλευσης, τοποθετημένο πάνω στον τεράστιο βράχο που θα συναντήσει ο επισκέπτης κοντά στην συγκεκριμένη παραλία το οποίο προστάτευε την περιοχή από εχθρικές επιθέσεις.

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

Ανάμεσα στα βράχια θα παρατηρήσει κανείς και την ιδιαίτερα σκοτεινή σπηλιά που δεσπόζει ανάμεσα τους, η οποία λέγεται ότι ήταν έξοδος διαφυγής του κάστρου.