Малкото курортно селце Неа Фокея (на гръцки: Νέα Φώκαια, англ.: Nea Fokea) се намира на североизточния бряг на Касандра (най-западния ръкав на полуостров Халкидики), мeжду Неа Пοтидeя и Афитοc. Намира се на 80 км от Солун, на 12 км от Неа Потидея и на 6 км от Афитос.
Щом преминете през Неа Потидея в началото на Касандра и канала, свързващ Торонийския и Солунския залив, след десетина километра ще видите високата Византийска кула в Неа Фокея. Кулата известна още като Кулата на Свети Павел е разположена на хълма от дясната страна на пристанището. Това е най-добре запазената византийска кула на полуостров Халкидики. Построена е през 1407 г. и е висока 17 метра. От нея се разкрива панорамна гледка към Неа Фокея и пристанището.
На пристанището има малък паркинг, където можете да оставите колата си. Навсякъде около пристанището ще видите рибарски лодки, които снабдяват с прясна риба всеки ден местните ресторанти. Наоколо има няколко заведения, които предлагат традиционна гръцка кухня и прясна риба.
Точно срещу пристанището на Неа Фокеа, минавайки под каменна арка, ще видите параклис. Входът му води до пещера, в която има раннохристиянска църква, украсена със стенописи, от които са запазени само малки части. Според легендата, когато Апостол Павел отишъл в Йерисос да проповядва е преследван от йерисовците и нямайки къде да се скрие, се помолва на Бог и той му отваря пещера в скалата на полуостров Касандра, от която извира светена вода. Според друга легенда това е пещерата, в която Апостол Павел се криел от езичниците в Касандра и тайно кръщавал християни в извора.
Плажът на Неа Фокея е дълъг и пясъчен, водата е чиста с тюркоазен цвят и е идеална за семейства с деца. На разположение са шезлонги и чадъри. Също така има и свободно място, ако решите да поставите ваш чадър. В oкοлноcтитe мοжетe дa намeрите мaлκи изοлирaни плажοвe с бoрοви дървeтa. Недалеч от плажа се намират множество кафенета, нощни барове, ресторанти и таверни с вкусни местни специалитети.
Неа Фокея разполага, както с квартири под наем, така и с хотели.
Наблизо можете да разгледате Неа Потидея, Неа Мудания, Афитос.