Η Παντάνασσα βρίσκεται 12 χλμ δυτικά του Ηρακλείου και παίρνει το όνομά της από το μοναστήρι της Παναγίας Παντάνασσας που είναι αφιερωμένο στο Γενέσιο της Θεοτόκου. Η παραλία βρίσκεται κολλητά με το γραφικό λιμανάκι της Παντάνασσας. Πριν κατασκευαστεί το λιμάνι, η Παντάνασσα ήταν μια φανταστική παραλία κρυμμένη μέσα στα πεύκα και με πεντακάθαρα νερά. Πλέον, το λιμάνι την έκοψε στη μέση και η παραλία έχει χάσει την παλιά της γραφικότητα. Ωστόσο, παραμένει αρκετά όμορφη και αξιόλογη.
Υπάρχουν ακόμη αρκετά δέντρα τριγύρω, που κρέμονται από τους τριγύρω γκρεμούς. Η πρόσβαση είναι πολύ εύκολη, καθώς μπορείτε να παρκάρετε μέσα στο λιμάνι. Στο λιμάνι υπάρχει ταβέρνα και καφετέρια, αλλά και στην τριγύρω περιοχή. Μπορείτε να συνδυάσετε το μπάνιο σας με μια επίσκεψη στο μοναστήρι της Παντάνασσας που βρίσκεται σε κορυφή πευκόφυτου λόφου πάνω από την παραλία. Δεν είναι ιδιαίτερα παλιό καθώς ιδρύθηκε μόλις στα μέσα του προηγούμενου αιώνα με σκοπό να λειτουργήσει και ως φιλανθρωπικό ίδρυμα. Ωστόσο ο ιδρυτής του, ο Μητροπολίτης Νικόλαος Ξένος, απεβίωσε και δεν πρόλαβε να πραγματοποιήσει τα μεγαλόπνοα όνειρά του και σήμερα λειτουργεί ως γυναικείο μοναστήρι.
Λευκαδειά και Χελιδόνι
Στα βορειοδυτικά της Παντάνασσας στην περιοχή Λευκαδειά, ξεκινάει η παραλία Χελιδόνι που φτάνει ως τη βάση του κάστρου του Παλιόκαστρου. Η πρόσβαση στις παραλίες της Λευκαδειάς γίνεται πλέον από τον Εθνικό Δρόμο, καθώς από το 2014 λειτουργεί beach bar στην παραλία και έχει κατασκευαστεί μονοπάτι. Η θέα στα δυτικά είναι μαγική, καθώς το οπτικό πεδίο καλύπτεται από τα ερείπια του παλιού κάστρου, του Παλιόκαστρου, στο οποίο μπορείτε να ανεβείτε παρκάροντας στο αλσάκι με τα πεύκα.