Το Παλιόκαστρο (ή Παλαιόκαστρο) είναι μια παραλία με βότσαλα, 14 χλμ. δυτικά του Ηρακλείου, που βρίσκεται στην είσοδο μιας καταπράσινης κοιλάδας κοντά στο χωριό Ρογδιά. Περιτριγυρισμένη από βράχια και με ανατολικό προσανατολισμό, είναι προστατευμένη και γραφική. Ένας μεγάλος ασβεστολιθικός βράχος στα ανατολικά κάποτε φιλοξενούσε ένα ενετικό φρούριο, χτισμένο στην ακρόπολη της αρχαίας πόλης Κυταίωνα, για να προστατεύει τον κόλπο. Δημοφιλής στους ντόπιους του Ηρακλείου, είναι μια αγαπημένη οικογενειακή παραλία.
