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