Γνωστός και ως Τσανάκ Λιμάνι, ο κόλπος της Αγίας Πελαγίας ονομάστηκε έτσι από τους Τούρκους, περιέχει μια αρκετά μεγάλη και οργανωμένη παραλία.

Βρίσκεται 21 χιλιόμετρα από το Ηράκλειο κοντά στα ερείπια της αρχαίας πόλης Απολλωνίας, η οποία αποτέλεσε και λιμάνι. Σχεδόν πάντα έχει ήρεμα νερά τα οποία είναι και εξαιρετικά καθαρά. Ο επισκέπτης μπορεί να απολαύσει το καφέ του ή το φαγητό του σε ένα από τα αρκετά εστιατόρια - καφέ της περιοχής.

Επιπρόσθετα στο νότιο τμήμα της παραλίας μπορεί κάποιος να βρει το σπήλαιο της εύρεσης, σημείο όπου βρέθηκε πριν αρκετά χρόνια η εικόνα της Αγίας Πελαγίας, για αυτό και έχει κτιστεί ένα εικονοστάσι εκεί για να θυμίζει την εύρεση.

Κοντά στην κεντρική παραλία μπορείτε να βρείτε και αρκετές άλλες μικρότερες οι οποίες είναι είτε αμμώδεις είτε έχουν βότσαλα όπως η Λυγαριά και ο Μονοναύτης.