The closest beach to Neohori (Mainland Halkidiki) is Psakoudia Beach, 22.3 km away. Ordered by distance from Neohori. Photos, map, reviews.
22.3 km from Neohori

23.1 km from Neohori

27.9 km from Neohori

28.5 km from Neohori

30.1 km from Neohori

31.1 km from Neohori

31.4 km from Neohori

32.4 km from Neohori

33.0 km from Neohori

33.1 km from Neohori

33.5 km from Neohori

33.6 km from Neohori

Psakoudia Beach, just 22.3 km from Neohori. The rest are listed below, ordered by distance.
None sit within 15 km of Neohori itself, but Mainland Halkidiki has 21 beaches in total — listed below, closest first.
Based on user reviews: Psakoudia Beach (★3.8), Karagatsia (★3.8), Kalopigado (★3.8).
The beaches are spread out around Neohori. A car makes exploring much easier — local buses and taxis are limited outside peak season.
Neohori is on the Mainland Halkidiki side of Halkidiki, in northern Greece. The nearest airport is Thessaloniki (SKG); from there a car is the most convenient way to reach the Mainland Halkidiki villages.