GPS koordinate: 40.26389046810518N 23.202931880950928E
Nešto pre dolaska u najveći grad Halkidikija, Nea Moudaniu, nalazi se turistički neotkriveno odmaralište Nea Plagia (Nea Plaja). Iako među srpskim turistima tek od nedavno poznato, mesto je odavno letovalište Grka iz okolnih područja, posebno iz Soluna udaljenog odavde nešto preko 53 kilometara. Od petlje, odnosno uključenja sa obilaznice oko Soluna na put A25 koji vodi ka Nea Mudanji, Nea Plaja je udaljena tačno 45,7 kilometara
Naselje su, kao i ostala naselja sa prefiksom Nea, izgradili prognani Grci iz Male Azije 1924. godine. Na ovom području je nekada postojala velika močvara, a nešto dalje postojao je manastir Karamani. Uz pomoć monaha, građene su kuće, postepeno su isušivane močvare i pretvarane u plodna polja.
Svetac zaštitnik ovog sela je Sveti Đorđe, čiju su ikonu iz svog rodnog kraja ovde doneli prvi doseljenici.. Pored naselja, na brdu prekrivenom borovom šumom, nalazi se mala crkva, a 4 kilometara odavde, među ruševinama starog manastira nalazi se mala crkva posvećena Bogorodici.
Nea Plagia je prelepa plaža istoimenog naselja smeštenog u Solunskom zalivu, na zapadnoj obali Halkidikija. Ova 4 kilometara duga peščana plaža iz godine u godinu privlači sve veći broj turista zbog predivnog peska, kristalno čiste vode i brojnih aktivnosti koje može pružiti. Uz plažu se proteže uređeno letovalište i parkići koji pružaju hlad, a posetiocima su na raspolaganju brojni barovi na samoj plaži. Na nekoliko minuta šetnje tu je i veliki broj kafića, restorana, taverni, kao i prodavnice, poslastičare, supermarketi, apoteke i igraonice za decu.
Plaža je idealna za porodice sa malom decom, široka, dok dubina vode postepeno raste. Odlično je organizovana, sa velikim brojem ležaljki i suncobrana, dok su na delu uz šetalište brojne palme. Uz odbojku na pesku, imaćete priliku da se bavite i raznim sportovima na vodi.
Posetioci Nea Plaje mogu otići i do Arheološkog muzeja i lokaliteta Olintos, udaljenih 12 kilometara, dok je samo jedan kilometar duži put do pećine Petralona.