Nea Fokea je malo mesto na samom početku Halkidikija, 17km posle Nea Potidee istočnom obalom.
U pitanju je ribarsko naselje koje je poznato po dobrim ribljim tavernama (iako ih ima svega nekoliko) i po nekoliko istorijskih lokaliteta koje vredi posetiti.

Samo mesto ima vrlo malo turističkih sadržaja pa je, zbog svoje pozije, dobro samo kao baza za obilazak Kasandre. Veoma je blizu Afitosa (6km), Kalitee (9km) i Sanija (10km) tako da je u tom smislu na odličnoj lokaciji, jer ova tri mesta svakako vredi obići. Odlično je i kao kontrast bučnim mestima na Kasandri poput Pefkohorija, Haniotija, Kalitee.

Plaža u mestu je mala i peščana, a mesto je popularno među Solunjanima koji ga posećuju vikendom.

Na brdu u mestu, nalaze se vizantijiski toranj iz 15. veka i kapelica. Do brda se može stići laganom šetnjom i tokom večeri je lepo osvetljeno, dok se sa njega pruža lep pogled na selo, more i marinu.

Ova oblast je pripadala Svetoj Gori, ali je data na poklon grčkim izbeglicama koji su se iz Turske doselili na Halkidiki početkom dvadesetog veka. Budući da su izbeglice bile bez domova, sve srednjevekovne zgrade, osim tornja (svetionika) i kapele, razmontirali su kako bi građu upotrebili za zidanje domova.

Preko puta tornja se nalazi katokomba i sveti izvor Apostola Pavla, koji se smatra zaštitinikom mesta. Tako da je gradska slava, 29. jun (dan svetog Petra i Pavla), dan kada je veoma lepo posetiti Nea Fokeu. Neki smatraju da se apostol Pavle krio u ovoj pećini od progonitelja.