All the villages and the beaches of Nea Propodida are connected by coaches (public transportation). There are buses that run daily and several times per day, especially in the summer.
Information - Coach Station of Halkidiki (KTEL): Thessaloniki Station +30 2310 924444, 924445
Nea Moudania Station +30 23730 21228 | http://www.ktel-chalkidikis.gr/
Rent a car / motorbike
There are many private companies in the region where you can rent a car or motorbike. Halkidiki has a really good road network which makes it easy for travelers to reach all villages and most of the beaches of Nea Propontida without a hassle.
It is usual for most towns and villages in Halkidiki to have one or two licensed taxi drivers, often more. The main taxi centres are at Ν. Moudania +30 2373021371 and Ν. Κallikratia +30 2399023333.