You can travel by airplain, train or car to the city of Thessaloniki and from there you can visit Halkidiki by car or by bus.