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 (although there are only a few of them) and several historical sites worth visiting.

The town has just a few tourist attractions so, because of its position, it is good only as a base for visiting Kassandra It is very close to Afitos (6km), Kallithea (9km) and Sani (10km) so, in this sense, it is in a great location as these three places are definitely 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.

On a hill in the town, there is a 15th-century Byzantine tower and a chapel. The hill can be reached by an easy walk and, in the evenings, it is well lit, and offers a beautiful view on the village, sea and marina.

This area was a part of the Holy Mountain, but it was given as gift to Greek refugees, who migrated from Turkey to Halkidiki at the beginning of the 20th century. Since the refugees did not have homes, 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, 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, on 29th of June (St. Peter and Paul day), is 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.