Ο Βυζαντίνός Πύργος του Αγίου Παύλου πρόκειται για έναν πολύ καλά διατηρημένο Πύργο, διαστάσεων 7χ7 μέτρα και ύψους 17 μέτρων ο οποίος αποτελούσε τμήμα του μετοχίου της Μονής του Αγίου Παύλου. Χτίστηκε το 1407 και είναι ο μοναδικός πύργος της Χαλκιδικής που σώζεται με τις επάλξεις του. Χρησιμοποιήθηκε ως στρατηγείο κατά την περίοδο της επανάστασης του 1821 , από τον οπλαρχηγό Εμμανουήλ Παππά.
To λιμάνι της Νέας Φώκαιας είναι ένα από τα όμορφα τουριστικά θέρετρα της Χαλκιδικής. Ανήκει στο Δήμο Κασσάνδρας του Νομού Χαλκιδικής και απέχει από τη Θεσσαλονίκη 80 χιλιόμετρα. Στο λιμάνι υπάρχουν πολλά εστιατόρια και παραδοσιακά καφενεία, ενώ εκείνο που προσελκύει κυρίως τους επισκέπτες είναι ο πύργος της Νέας Φώκαιας και το αγίασμα του Απ. Παύλου. Στο χώρο του πύργου τους καλοκαιρινούς μήνες γίνονται πολλές πολιτιστικές εκδηλώσεις στα πλαίσια του Φεστιβάλ Κασσάνδρας.