Ξεκινώντας από το Ηράκλειο, κατευθυνόμαστε στη Μεσσαρά, με στάση για τον  πρωινό  μας  καφέ στο  Χωριό  Κάτω Ασίτες, στην δροσερή πλατεία  με τα παραδοσιακά παλαιά σπίτια όπου κυριαρχεί η πέτρα. Στο χωρίο βρίσκεται ναός της Αγίας Παρασκευής, μία μονόκλιτη μικρή βασιλική, κτισμένη το 1745, έχει αναπαλαιωθεί, έτσι ώστε να ανακαλυφθεί η εξαιρετική λιθοδομία του και αποτελεί ένα αληθινό κόσμημα. Ακολούθως συνεχίζουμε δυτικά την ακτογραμμή της Νότιας πλευράς του Νομού Ρεθύμνου και φτάνουμε στην υπέροχη παραλία του Άγιο Παύλου όπου θα απολαύσουμε το μπάνιο μας,  και το απαλό χάδι Ήλιου, στην ηρεμία αυτού του γαλήνιου τόπου.

Ο Άγιος Παύλος Ρεθύμνου βρίσκεται στην άκρη του Ακρωτηρίου Μέλισσα στα νότια του νομού και  είναι πολύ γνωστός για τους αμμόλοφούς και τις παραλίες του. Μπροστά στις παραλίες υπάρχουν οι τεράστιοι αμμόλοφοι που δημιουργούν ένα εντυπωσιακό τοπίο Αφρικής, και η παράξενη ομορφιά του είναι συναρπαστική. Όλη η περιοχή επιφυλάσσει πολλές εκπλήξεις για τους επισκέπτες, όπως τους εντυπωσιακούς βράχους με τις πτυχώσεις στην Αποπλύστρα, δίπλα στον οικισμό του Αγίου Παύλου.

Σύμφωνα με τις εκτιμήσεις κάποιων ερευνητών, στην παραλία αυτή κατέφυγε ο Άγιος Παύλος κατά το ταξίδι του για τη Ρώμη. Προορισμός ιδανικός για ταξιδιώτες που αναζητούν την ηρεμία, μια και δεν πρόκειται για ένα πολυσύχναστο μέρος. Η ιδιαίτερη αυτή περιοχή μαζί με την διπλανή Τριόπετρα έχει χρόνια φανατικούς θαυμαστές που την επισκέπτονται σε κάθε ευκαιρία!

Στην επιστροφή στάση στην Υπέροχη Αγία Γαλήνη για απογευματινό καφεδάκι και συνεχίζουμε την επιστροφή μας  για το Ηράκλειο.