Ο Άγίος Παύλος όπου βρίσκεται και η έδρα μας απέχει 58km νότια του Ρεθύμνου, δυτικά της Αγίας Γαλήνης, στην άκρη του Ακρωτηρίου Μέλισσα. Είναι ένα αρκετά ήρεμο μέρος, κρυμμένο μέσα σε έναν απάνεμο κόλπο, που ενδείκνυται για οικογενειακές διακοπές. Στον κόλπο υπάρχει μια όμορφη παραλία με πράσινα βαθειά νερά και υπέροχο βυθό. Δίπλα υπάρχουν αρκετά δωμάτια και ταβέρνες, ενώ παρέχονται οι βασικές υπηρεσίες (ομπρέλες, ποδήλατα θαλάσσης κλπ).
Δίπλα στον Άγιο Παύλο είναι η παραλία της Τριόπετρας με τις καταγάλανες παραλίες και το υπέροχο ηλιοβασίλεμα.
Αποτελείται από δύο παραλίες, οι οποίες χωρίζονται μεταξύ τους από μια μικρή χερσόνησο. Στην άκρη της χερσονήσου, μέσα στη θάλασσα, στέκονται τρεις επιβλητικοί βράχοι, από τους οποίους παίρνει το όνομα της η περιοχή.