Το χωριό της Νέας Ηρακλείτσας απέχει 13 χιλιόμετρα από την Καβάλα. Η θάλασσα είναι αμμώδης και η παραλία πλήρως οργανωμένη. Υπάρχει μία σειρά από διαφορετικά beach bar τα οποία απλώνονται κατά μήκος των ακτών. Τα νερά της είναι γαλάζια και πεντακάθαρα. Προσφέρεται η δυνατότητα διαφόρων θαλάσσιων σπορ, ενώ υπάρχει και γήπεδο beach volley. Διατίθεται πάρκινγκ και η είσοδος είναι ελεύθερη. Σε μικρή απόσταση από την παραλία υπάρχουν πολλές γραφικές ταβέρνες και τσιπουράδικα για τους επισκέπτες. Η προσέλευση του κόσμου, τόσο των νέων όσο και των οικογενειών, είναι αρκετά μεγάλη. Η μετακίνηση στην παραλία πραγματοποιείται μέσω του υπεραστικού λεωφορείου για Νέα Πέραμο. Επιπλέον, στην περιοχή υπάρχει η δυνατότητα οργανωμένου κάμπινγκ στην ακτή Paradiso. Αν βρεθείτε στην Ηρακλείτσα για μπάνιο, μην ξεχάσετε να δοκιμάσετε τους πεντανόστιμους λουκουμάδες της που έχουν προκαλέσει σάλο στην Καβάλα.