The closest beach to Palaiochori (Mainland Halkidiki) is Stratoni Beach, 15.2 km away. Ordered by distance from Palaiochori. Photos, map, reviews.
15.2 km from Palaiochori

20.0 km from Palaiochori

26.9 km from Palaiochori

27.8 km from Palaiochori

27.9 km from Palaiochori

29.1 km from Palaiochori

29.3 km from Palaiochori

29.4 km from Palaiochori

29.7 km from Palaiochori

30.2 km from Palaiochori

30.6 km from Palaiochori

31.0 km from Palaiochori

Stratoni Beach, just 15.2 km from Palaiochori. The rest are listed below, ordered by distance.
None sit within 15 km of Palaiochori itself, but Mainland Halkidiki has 21 beaches in total — listed below, closest first.
Based on user reviews: Kalopigado (★5.0), Karagatsia (★3.8), Psakoudia Beach (★3.8).
The beaches are spread out around Palaiochori. A car makes exploring much easier — local buses and taxis are limited outside peak season.
Palaiochori 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.