Εκτός από το δίκτυο του μονοπατιού Ε4, υπάρχουν δεκάδες σπουδαία μονοπάτια τα οποία αξίζει να περπατήσετε αν βρεθείτε εκεί. Πανάρχαια καλντερίμια και πετρόκτιστα δρομάκια που κάποτε αποτελούσαν τις κύριες οδούς του νησιού, σήμερα αποτελούν πόλο έλξης για τους φυσιολάτρες.
Ένα αρκετά απαιτητικό μονοπάτι λόγω πολύ μεγάλης κλίσης είναι ο παλιός μουλαρόδρομος που ένωνε το γραφικό λιμάνι του Λουτρού με την πόλη της Ανώπολης. Μπορεί να γίνει ωστόσο πολύ πιο εύκολο αν ξεκινήσετε από την Ανώπολη και κατηφορίσετε ως το Λουτρό. Σε κάθε περίπτωση η πανοραμική θέα προς τη θάλασσα και στο Λουτρό είναι μαγευτική.
Η διαδρομή αυτή αποτελεί το κύριο μονοπάτι από το οποίο κατέβαιναν οι κάτοικοι των Αστερουσίων στην Μονή Κουδούμα από την περιοχή του Κόφινα. Αρχικά κάνουμε μια μικρή παράκαμψη για να ανηφορίσουμε στην ψηλότερη κορυφή των Αστερουσίων, τον Κόφινα (υψόμ.1231μ) όπου υπάρχει το εκκλησάκι του Τιμίου Σταυρού με την εκπληκτική θέα.
Ξεκινάμε την πορείας μας από το Παλαίκαστρο Σητείας και περνάμε από τον οικισμό του Αγκαθιά. Στη συνέχεια ανηφορίζουμε ως την κορυφή του Πετσοφά, όπου έχει εντοπιστεί ένα από τα σημαντικότερα μινωικά ιερά κορυφής. Στη συνέχεια από βραχώδη πλαγιά κατηφορίζουμε σε μικρό φαραγγούλι που καταλήγει στις παραλίες του Σκινιά. Για την επιστροφή ακολουθούμε το χωματόδρομο που φτάνει στην παραλία μέχρι να συναντήσουμε τον κεντρικό δρόμο για το Παλαίκαστρο.