Υπάρχει η πεποίθηση ότι όλες οι γραφικές παραλίες της Κρήτης βρίσκονται μακριά από τα μεγάλα αστικά κέντρα και σε πολύ απομακρυσμένα μέρη μονάχα. Αυτό για όσους γνωρίζουν καλά την Κρήτη αποτελεί ένα μύθο επειδή υπάρχουν παντού, σε κάθε γωνιά της Κρήτης καλά κρυμμένοι παράδεισοι. Ένας από αυτούς τους μικρούς παραδείσους είναι η παραλία Χελιδόνι που βρίσκεται λίγα μέτρα πριν τον ιστορικό βράχο του Παλιόκαστρου Ρογδιάς μετά τα Ελληνοπεράματα Ηρακλείου. Για να φτάσει κανείς μέχρι εκεί δεν χρειάζεται να οδηγήσει πάνω από 5 λεπτά από τα όρια της πόλης του Ηρακλείου.
Η παραλία Χελιδόνι ή Πόρτο Χελιδόνι ξεκινά αμέσως μετά από την νότια πλευρά του Παλιόκαστρου και είναι κάτω από την νέα εθνική οδό. Μια πραγματικά υπέροχη σκάλα με ξύλινα σκαλοπάτια που δημιουργήθηκαν πρόσφατα οδηγεί κάτω μέχρι το επίπεδο της θάλασσας. Αυτό που προκαλεί εντύπωση είναι η καθαριότητα που υπάρχει στην περιοχή της παραλίας αλλά και η διαύγεια του νερού που θυμίζει τις καλύτερες παραλίες της Νότιας Κρήτης. Η παραλία έχει ανατολική κατεύθυνση και γι’ αυτό τον λόγο δεν πιάνει σχεδόν ποτέ κύμα όπως και όλα τα μικρά κολπάκια από τα Ελληνοπεράματα μέχρι το Θησέα. Είναι μια μικροσκοπική παραλία με λεπτό βοτσαλάκι και αμμουδιά σε κάποια σημεία. Τα νερά δεν είναι όσο βαθειά θα φανταζότανε κάποιος δεδομένου του γκρεμού που υπάρχει πάνω από την παραλία. Αριστερά και δεξιά της μικρής παραλίας υπάρχουν αρκετά βράχια που κάνουν το μέρος ιδανικό για κολύμπι με μάσκα. Η παραλία στο βόρειο άκρο της διαθέτει και μια αρκετά καλαίσθητη καντίνα που εξυπηρετεί τους λίγους επισκέπτες της. Το Χελιδόνι παίρνει την ονομασία του από τα πολλά πετροχελίδονα που φωλιάζουν στην περιοχή.