Nea Fokea este un mic oraș situat la începutul peninsulei Halkidiki, la 17 km după Nea Potidea, pe coasta de est.

Este un sat de pescari cunoscut pentru tavernele sale cu pește proaspăt (chiar dacă sunt doar câteva) și pentru câteva situri istorice care merită vizitate.

Orașul în sine are puține facilități turistice și, datorită poziției sale, este bun doar ca bază pentru a explora Kassandra. Este foarte aproape de Afitos (6 km), Kalithea (9 km) și Sani (10 km), deci din acest punct de vedere are o locație excelentă, deoarece merită vizitate aceste trei locuri. Este, de asemenea, o oază de liniște în contrast cu stațiunile aglomerate de pe Kassandra, precum Pefkohori, Hanioti, Kalithea.

Plaja din oraș este mică și cu nisip, iar locul este popular printre locuitorii din Salonic care îl vizitează în weekend.

Pe dealul din oraș se află o fortăreață bizantină din secolul al XV-lea și o capele. Dealul poate fi accesat printr-o plimbare ușoară și este frumos iluminat în timpul serii, oferind o priveliște frumoasă asupra satului, mării și a portului.

Această zonă a aparținut Muntelui Athos, dar a fost donată refugiaților greci care s-au mutat în Halkidiki din Turcia la începutul secolului al XX-lea. Deoarece refugiații nu aveau case, toate clădirile medievale, cu excepția turnului (farului) și capelei, au fost demontate pentru a fi folosite la construirea caselor.

În fața turnului se află o catacombă și sursa sfântă a Apostolului Pavel, care este considerat protectorul orașului. Astfel, ziua festivă a orașului este pe 29 iunie (ziua Sfântului Petru și Pavel), momentul perfect pentru a vizita Nea Fokea. Unii cred că apostolul Pavel s-a ascuns în această peșteră de persecutorii săi.