Η Παντάνασσα βρίσκεται 12 χλμ δυτικά του Ηρακλείου και παίρνει το όνομά της από το μοναστήρι της Παναγίας Παντάνασσας που είναι αφιερωμένο στο Γενέσιο της Θεοτόκου. Η παραλία βρίσκεται στο γραφικό λιμανάκι του χωριού.
Είναι μια γραφική παραλία με καθαρά νερά και βότσαλα.
