kalamitsi (near the camping)
Platanitsi ( kavourotrupes)
Iraklia ( right outside the village )
Kalikratia ( mukoniatika)
Epanomi ( Navagio)
Agios Mamas ( next to the old army airport)
Toroni ( camping Azapiko)
(basically every camping in Chalkidiki has two beaches one for nudists and one for the others so feel free to go naked anywhere.. noone is gonna complain )

Katerini :

Paralia ( right in the katerini beach on the right side of the beach )
Neoi Poroi ( after the village )