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