Nea Herakliát az 1920-as évek eleji kisázsiai katasztrófa utáni lakosságcsere során Törökországból és Kelet-Trákiából átszállított menekültek telepítették be. Szalonikitől körülbelül 35 km-re dél-délkeletre található, Nea  Heraklia alig van Halkidiki északi határán belül. Hagyja el a város határát észak felé, és hagyja el Halkidikit.

A falu bevételét a hagyományos 3 forrásból szerzi, amelyekkel a görög tengerparti városok jövedelmezően foglalkoztatják polgáraikat: a turizmusból, a mezőgazdaságból és a halászatból. A falu temploma szép, nagy, nyolcszögletű, fehér épület, kerülete körül karzattal, vörös cseréptetős kupolatetővel.

A strand homokos, helyenként szél faragott homokkő képződményekkel, máshol dűnékkel. A vizek nagyon tisztaak, főleg azért, mert a 25 km-re északnyugatra, Nea Michanionán túl található földnyelv segít a Thermi-öböl kevésbé tiszta vizeinek csapdában tartani a Thermi-öböl belső részén, amelyen Thesszaloniki fronton fekszik. Rengeteg hely van, ahol megszállhat és enni lehet, és vannak helyek a szórakozáshoz – klubok, bárok és hasonlók az éjszakai élethez.