Η παραλία Σαχάρα (Sahara Beach) είναι μια από τις μεγαλύτερες και πιο δημοφιλείς παραλίες στη Χαλκιδική, συγκεκριμένα κοντά στο χωριό Νέα Ηράκλεια, στην περιοχή της Νέας Καλλικράτειας. Η παραλία πήρε το όνομά της λόγω της εκτεταμένης αμμουδιάς της που θυμίζει έρημο.
Με χρυσαφένια άμμο και κρυστάλλινα, ρηχά νερά, είναι ιδανική για οικογένειες και παιδιά. Παράλληλα, είναι δημοφιλής για τα beach bars, τα οποία προσφέρουν καφέ, κοκτέιλ και μουσική, δημιουργώντας μια χαλαρή ατμόσφαιρα. Η παραλία είναι οργανωμένη με ξαπλώστρες και ομπρέλες, αλλά έχει και ελεύθερους χώρους για όσους προτιμούν να φέρουν δικό τους εξοπλισμό.
Η περιοχή της παραλίας είναι επίσης κατάλληλη για θαλάσσια σπορ και beach volley, καθιστώντας την αγαπημένη επιλογή για τους νέους και τους λάτρεις της δραστηριότητας στην άμμο.