Nea Kallikrathia: the cozy resort town Nea Kallikratia is one of the most popular resorts in Halkidiki, located almost midway between Thessaloniki and the first "finger" of the peninsula Halkidiki – Kassandra. The promise of near-perfect weather, a well-developed tourist infrastructure, golden beaches and many attractions beckon visitors to Nea Kallikratia. This cosmopolitan town offers amusement parks, a cinema, shopping centers, restaurants, bars, nightclubs and many shops. A bit of history According to the scientists, the area was settled in the Neolithic age. On the slopes of the western hills of present-day Kallikratia the remains of a settlement of the 5th century BC were found.