GPS: 40.133593N 23.403625E
Nea Fokea (Νέα Φώκαια) je jedno od najlepših mesta na Halkidikiju, smešteno na severu istočne obale poluostrva Kasandra. Od Soluna ovo mesto je udaljeno 76 kilometara, a nalazi se na 5,5 km ispred Afitosa, odnosno oko 8 km ispred naselja Kalitea. Naselje je sa lepim šetalištem uz more, okruženo lepom obalom. Tokom leta i po desetak hiljada turista istovremeno boravi u ovom gradiću od oko 1.500 stanovnika
Nea Fokea je poznata i prepoznatljiva po dobro očuvanoj vizantijskoj kuli smeštenoj južno od naselja i plaže. Iako nema preciznih podataka, kao datum izgradnje pominje se 1407. godina.
Te godine je Janis Paleologos poklonio posed gde se nalazi današnje naselje Nea Fokea, svetogorskom manastiru Agios Pavlos (Sveti Pavle), a vizantijska kula i tvrđava su sagrađene u svrhu čuvanja i odbrane manastira.
Kula je visoka 17 metara, a interesantno je da je izgrađena od materijala sa antičkih građevina. U vreme podizanja bune protiv Turaka, 1821. godine, ova kula je bila sedište Emanuila Pape, vođe ove bune.
Kula je smeštena iznad lepe marine i sa nje se pruža predivan pogled na letovalište. Noću je osvetljena i deluje nestvarno dok uživate u nekoj od taverni na šetalištu.