Στον δρόμο που οδηγεί από την Επανομή προς τη Νέα Καλλικράτεια, η μεγάλη παραλία μπροστά στον οικισμό της Νέας Ηράκλειας είναι μία από τις δημοφιλέστερες της περιοχής. Με οργανωμένα σημεία και μεγάλους χώρους για ελεύθερο μπάνιο με προσωπικό εξοπλισμό, το μεγάλο της πλάτος επιτρέπει την άνεση στους λουόμενους παρά τους μεγάλους αριθμούς επισκεπτών που συγκεντρώνει τα καλοκαίρια. Η μικρή απόστασή της από τη Θεσσαλονίκη (περίπου 40 χιλιόμετρα) την καθιστά αγαπημένη εκδρομή για μπάνιο ως απόδραση από τον αστικό ιστό.

Τα νερά είναι πεντακάθαρα και η παραλία βραβεύεται με γαλάζια σημαία για την ποιότητα των υποδομών της. Φημισμένα είναι τα ταβερνάκια γύρω από την πλαζ, που προσφέρουν φρέσκο ψάρι και τοπικά πιάτα, ενώ ο οικισμός της Νέας Ηράκλειας διαθέτει πλήθος καταστημάτων. Η ακτή είναι αμμώδης, όπως και ο πυθμένας, ενώ είναι ιδανικός προορισμός για οικογένειες με παιδιά λόγω του χαμηλού βάθους και της ζεστής θερμοκρασίας των νερών.