Η παραλία Χελιδόνι, γνωστή και με το όνομα Πόρτο Χελιδόνι, είναι μία μικρή, κρυμμένη παραλία στα νότια του Παλαιοκάστρου. Πρόκειται για μία μικρή όμορφη παραλία, με κρυστάλλινα και καταγάλανα νερά.
Η παραλία βρίσκεται στην βάση της κάθετης ακτογραμμής στον εθνικό δρόμο Ηρακλείου-Ρεθύμνου γι αυτό και δεν είναι ορατή από τα διερχόμενα οχήματα, ένας λόγος που λίγοι γνωρίζουν την ύπαρξη της. Νότια του βράχου όπου είναι χτισμένο το Παλαιόκαστρο, θα βρείτε επάνω στο δρόμο μία σκάλα η οποία οδηγεί στην παραλία.
*Πληροφορίες και φωτογραφίες visitmalevizi.gr