Ο υπό ανάπτυξη παραθεριστικός οικισμός «Άγιος Παύλος» βρίσκεται σε μια περιοχή ιδιαίτερου φυσικού κάλλους στο Κριαρίτσι Σιθωνίας στο Ν.Α. άκρο του δεύτερου ποδιού της Χαλκιδικής. Η απόσταση της τοποθεσίας από τον μεγαλύτερο κοντινό οικισμό, τη Συκιά, είναι περίπου 10 χλμ., ενώ από την πόλη της Θεσσαλονίκης απέχει περίπου 160 χλμ. Βορειοανατολικά απέναντι από το Κριαρίτσι βρίσκονται οι Μονές της Χερσονήσου του Αγίου Όρους. Η απόσταση προς τη δυτική πλευρά της Χερσονήσου διανύεται με ταχύπλοο σκάφος σε χρονικό διάστημα μόλις 30 λεπτών.

Η βλάστηση της περιοχής είναι κυρίως θαμνώδης με μεγάλη ποικιλία άγριων φυτών και λουλουδιών, ενώ στην κοιλάδα του οικισμού έχουν αναπτυχθεί ελαιώνες. Τον οικισμό διασχίζουν τρία ρέματα, τα οποία θα μπορούσαν να αξιοποιηθούν, βάσει και των βροχομετρικών στοιχείων, στην υδρομάστευση της περιοχής. Η μορφολογία του εδάφους της περιοχής χαρακτηρίζεται από λοφώδεις εκτάσεις με κλίσεις ήπιες και βραχώδεις ακρογιαλιές συνολικού μήκους 7 περίπου χιλιομέτρων. Στα όρια του οικισμού βρίσκονται δύο μεγάλες αμμώδεις παραλίες συνολικής έκτασης ενός χιλιομέτρου και τρεις μικρότερες συνολικού μήκους περίπου 200 μέτρων. Πιο συγκεκριμένα, οι υφιστάμενες παραλίες είναι: 1) Παραλία Κριαρίτσι, 2 Παραλία Κληματαριά, 3) Παραλία Τηγάνια, 4) Παραλία Πρασσού.

Ο οικισμός αποτελείται από 8 πολεοδομικές ενότητες και 372 οικοδομικά τετράγωνα. Ο συνολικός αριθμός των οικοπέδων ανέρχεται στα 3.182. Κάθε οικόπεδο έχει εμβαδό 500 τ.μ. και δομείται σύμφωνα με τους όρους δόμησης του Π.Δ. 1188/93 και τον Νέο Οικοδομικό Κανονισμό όπως ισχύει. Από τα 3.182 οικόπεδα τα 166 έχουν παραχωρηθεί στον οικείο Δήμο για κοινωφελείς και εμπορικές χρήσεις, καθώς και για στεγαστικά προγράμματα. Οι κοινόχρηστοι χώροι του οικισμού έχουν επίσης παραχωρηθεί στο Δήμο.

Η μελέτη του πολεοδομικού σχεδίου εκπονήθηκε από τον καθηγητή Πολεοδομίας του Α.Π.Θ. κ. Δράγκο. Βασικό χαρακτηριστικό της μελέτης ήταν η αξιοποίηση του ανάγλυφου τοπίου (λοφώδεις εκτάσεις με κλίση έως 30%) ώστε να παρέχεται η καλύτερη δυνατή θέα προς τη θάλασσα και το Άγιο Όρος. Η πολεοδομική μελέτη εγκρίθηκε το 1993 με το Π.Δ. 1188/93 (ΦΕΚ 1188-Δ-1993).