Nea Fokea je jedno od prvih primorskih mesta na istočnoj strani poluostrva nakon prelaska kanala kod Nea Potidee. Nalazi se približno 80 kilometara od Soluna. Savremeno naselje osnovali su grčki doseljenici iz maloazijske Fokeje, a danas u njemu postoje različite mogućnosti za smeštaj, obroke i odmor uz more.
Vizantijska kula koja obeležava mesto
Najprepoznatljivija znamenitost Nea Fokee je vizantijska kula Svetog Pavla, podignuta na uzvišenju iznad luke. Njena gradnja najčešće se vezuje za 1407. godinu, a služila je zaštiti manastirskog poseda.
Kula je imala ulogu i tokom grčkog ustanka 1821. godine, kada se u njoj nalazilo sedište Emanuila Papasa, vođe ustanka na Halkidikiju. Danas predstavlja važan trag istorije ovog primorskog mesta.

U blizini se nalazi i svetilište sa izvorom Svetog Pavla. Za njega se vezuje predanje da je apostol Pavle na tom mestu pronašao utočište, što ga čini delom lokalnog verskog nasleđa.
Plaža, luka i šetnja uz more
U luci se mogu videti ribarski čamci i jedrilice, dok šetalište uz obalu pruža pogled na more i plovila. Kafići i taverne nalaze se u primorskom delu mesta, a šetnja može da se nastavi kroz njegove uske ulice.
Plaža Nea Fokee ima peščane i šljunkovite delove, a deo obale je uređen za posetioce. Posebnost ovog prostora je pogled prema vizantijskoj kuli, koja ostaje u vidokrugu i tokom boravka na plaži. U blizini su restorani i taverne, pa se kupanje lako može povezati sa predahom za obrok.

Ribarska tradicija i lokalna kuhinja
Riba i morski plodovi važan su deo gastronomske ponude Nea Fokee. Taverne uz more povezuju turistički život mesta sa njegovim ribarskim karakterom.
Među lokalima je i Barbouni, koji spaja ribarnicu i porodičnu tavernu. Posetioci mogu da odaberu ribu za pripremu u restoranu ili da je kupe za poneti. Takva mesta pružaju priliku da se Nea Fokea upozna i kroz namirnice i poslove koji oblikuju njenu svakodnevicu.