Το Μαρτσαλιώτικο είναι φαράγγι μήκους περίπου 2χλμ στα Αστερούσια Όρη, που συγκεντρώνει τα νερά από την περιοχή της Αγκινάρας κοντά στην ιστορική μονή Οδηγήτριας (στην περιουσία της μονής ανήκει η ευρύτερη περιοχή) και τα μεταφέρει στην ήρεμη παραλία του Μάρτσαλου. Αρχικά, διαμορφωμένο μονοπάτι οδηγεί από τον κοντινότερο χωματόδρομο ως το σπηλαιώδη ναό της Παναγίας της Μαρτσαλιανής, που χρονολογείται απο τα πρώτα χριστιανικά χρόνια και πιστεύεται ότι λειτούργησε ως κατακόμβη, όπου κατέφευγαν οι χριστιανοί για να γλιτώσουν από τους διωγμούς των εκάστοτε κατακτητών. Γύρω από την εκκλησία υπάρχουν λαξευμένα στους βράχους κελιά-σπήλαια και ίχνη παλαιών κτισμάτων.
Από εκεί μπορεί κάποιος να κατηφορίσει σχετικά εύκολα μέσα στην κοίτη του φαραγγιού και να καταλήξει στην όμορφη παραλία του Μάρτσαλου, όπου σύμφωνα με την τοπική παράδοση αποβιβάστηκε ο Απόστολος Παύλος κατά το ταξίδι του στη Ρώμη. Στην πορεία προς την παραλία συναντάμε πολλές συστάδες Κρητικού φοίνικα, που συνθέτουν τη δεύτερη μεγαλύτερη αποικία στο Νότιο Ηράκλειο, μετά το φοινικόδασος του Αγίου Νικήτα.