GPS: 40.32377578004119N 23.021700382232666E
Plaža Sahara nalazi se južno od glavne gradske plaže Nea Iraklije, grada udaljenog od Soluna 41 kilometar. Ime plaže potiče od istoimenog Sahara beach bara, smeštenog na minut hoda od Filoxenia hotela kome i pripada. Plaža i bar pružiće Vam nezaboravne momente, uz odlične hotele i relaksirajuću, nekada glasnu muziku. Bar na plaži Sahara je jedina organizovana tačka na ogromnoj peščanoj plaži južno od Nea Iraklije. Ovaj bar je nadaleko poznat pa u toku sezone na plažu dođe i preko 1.000 ljudi iz Soluna i okolnih mesta, uglavnom vikendom.
Duga plaža sa zlatnim peskom nudi veliki parking prostor i idealna je za sve posetioce. Plaža je sa krupnim peskom, uz suncobrane sa krovom od trske i po dve ležaljke ispod svakog. Voda je kristalno čista, a s obzirom na činjenicu da se postepeno ulazi u dubinu, ovde mogu uživati i porodice sa malom decom. Posetiocima su na raspolaganju i tuševi, a o njihovoj bezbednosti brinu spasioci. Za one željne sportskih aktivnosti tu je teren za odbojku na pesku kao i za mali fudbal na specijalno ograđenom terenu sa peskom.
Do plaže Sahara može se doći preko Nea Iraklie. Na 35 kilometara južno od Soluna dolazi se do raskrsnice Agios Pavlos (Svetog Pavla). Odvajanje od glavnog puta ka Nea Mudanji vodi pravo do zapadne obale, gde ćete na šestom kilometru od pomenute raskrsnice doći do prvog primorskog naselja na Halkidikiju, Nea Iraklie. Odavde krenite priobalnim putem ka jugu, prema Nea Kalikratiji, dok ne dođete do plaže Sahara sa istoimenim barom. Sahara se nalazi na 300 metara od skretanja sa ovog puta.