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