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 (ima ih svega nekoliko) i po nekoliko istorijskih lokaliteta koje vredi posetiti. Samo mesto ima vrlo malo turističkih sadržaja, pa je dobro samo kao baza za obilazak Kasandre jer je na dobroj poziciji. 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, uglavnom zbog dobrih taverni.

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četom 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 i katokomba i sveti izvor Apostola Pavla, koji se smatra zaštitinikom mesta, pa je gradska slava 29. juna (na 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.