Nea Fokea is a small town placed at the very beginning of Halkidiki peninsula, 17km away from Nea Potidea to the east.

It is a fishing village known for good seafood tavernas (there are few) and several historical sites worth visiting. The town itself has a few tourist attractions, so it is good only as a base for visiting Kassandra because it is in a good position. It is very close to Afitos (6km), Kallithea (9km) and Sani (10km) so in this sense it is a prime location because these three cities are certainly worth a visit. It is great as a contrast to the noisy places at Kassandra such as Pefkohori, Hanioti, Kalithea.

The town beach is small and sandy, and the city is popular among the Thessalonians who visit it on weekends, mainly due to good tavernas.

On a hill in the village, there is a byzantine tower from the 15th century and the chapel. The hill can be reached by a stroll in the evenings when its bright, and offers a beautiful view on the village, sea and marina. This area was a part of the Holy Mountain, but is given as gift to Greek refugees who migrated from Turkey to Halkidiki at the beginning of the 20th century. Since the refugees were homeless, all the medieval buildings except the tower (lighthouse) and chapel were dismantled so the material could be used for building new houses. Across the tower, at the other side of the street, there is a catacomb and the holy spring of Apostle Paul, who is considered the protector of the city. Because of this, the city celebration is on 29th of June (St. Peter and Paul day), the date when it is very nice to visit Nea Fokea. Some believe that the Apostle Paul was hiding from the persecutors in this cave.