Η Νέα Ηρακλείτσα ή Νέα Ηρακλίτσα είναι παραθαλάσσιος οικισμός του νομού Καβάλας. Ανήκει διοικητικά στο δήμο Παγγαίου και με το πρόγραμμα Καποδίστριας στο δήμο Ελευθερών. Σύμφωνα με την απογραφή του 2001 είχε 916 κατοίκους. Η Νέα Ηρακλείτσα ιδρύθηκε από πρόσφυγες από την Ανατολική Θράκη το 1924, όταν εγκαταστάθηκαν σε αυτή 102 οικογένειες. Βρίσκεται 13 χιλιόμετρα δυτικά της Καβάλας.
Η Νέα Ηρακλείτσα έχει ένα γραφικό μικρό λιμάνι-μαρίνα και παραλία με πολλές ταβέρνες. Η παραλία της Νέα Ηρακλείτσας που αποκαλείται αλάνα διαθέτει beach bars και γήπεδα βόλεϊ. Η παραλία βραβεύτηκε για πρώτη φορά με γαλάζια σημαία το 2007 και θεωρείται μία από τις καλύτερες του νομού Καβάλας. Υπάρχουν επίσης οργανωμένοι χώροι στάθμευσης, ιστιοπλοϊκός όμιλος και γήπεδα 5x5.
Ένα από τα κύρια αξιοθέατα είναι η εκκλησία της Παναγίας της Φανερωμένης με την θαυματουργή εικόνα την οποία σύμφωνα με την παράδοση έχει φιλοτεχνήσει ο ευαγγελιστής Λουκάς. Ο ναός γιορτάζει τα εννιάμερα της Θεοτόκου, οπότε και γίνεται στο χωριό εμποροπανήγυρη. Στη θέση «Αετοπλαγιά» βρίσκεται το σπήλαιο Νυμφών, με ευρήματα προϊστορικών και ιστορικών χρόνων.[6] Στη θέση Σιτζάκ Ντερέ, στο όρος Σύμβολο, βρίσκονται δύο πύργοι της κλασικής-ελληνιστικής περιόδου.
Απέναντι από τη Νέα Ηρακλίτσα βρίσκονται οι νησίδες Φιδονήσι, η οποία είναι ιδιόκτητη, και Αρεθούσα, βραχονησίδες οι οποίες παλιότερα ήταν ένα νησί.