Η απόσταση από το Ηράκλειο είναι περίπου 64 χιλιόμετρα και θα περάσετε από τα χωριά Άγιοι Δέκα, Βαγιονά, Λούκια και Καπετανιανά. Τα Καπετανιανά είναι η ιδανική βάση για να εξερευνήσετε την περιοχή. Εδώ βρίσκεται ο παραδοσιακός οικοτουριστικός ξενώνας «Θαλόρη» (Καπετανιανά). Τα παλιά σπίτια του χωριού αναπαλαιώθηκαν, δημιουργώντας μια ωραία γειτονιά με εστιατόριο αλλά και πισίνα. Τα σπίτια είναι φτιαγμένα με ντόπια πέτρα, ενώ πολλές λεπτομέρειες όπως τα φωτιστικά είναι χειροποίητα με υλικά όπως κορμοί δέντρων. Έχει δοθεί μεγάλη προσοχή στην αναπαλαίωση και έχουν χρησιμοποιηθεί παραδοσιακές κλειδαριές, ξύλινα ταβάνια και επιλεγμένα έπιπλα. Στο εστιατόριο σερβίρεται κρητικό πρωινό με τηγανίτες, ντόπιο μέλι και γιαούρτι και την υπόλοιπη μέρα παραδοσιακά κρητικά πιάτα.
Τα Καπετανιανά είναι χτισμένα στις νότιες πλαγιές των Αστερουσίων Όρων, σε υψόμετρο 750 μέτρων, λίγο πιο κάτω από τον Κόφινα, την κορυφή του βουνού. Ο ξενώνας διοργανώνει και πολλές δραστηριότητες όπως διαδρομές offroad με 4×4, μαθήματα μαγειρικής, οδηγίες για σηματοδοτημένα πεζοπορικά μονοπάτια, αγροτικές και κτηνοτροφικές εργασίες στο πλαίσιο του αγροτουρισμού. Αυτό που αξίζει επίσης να επισκεφθείτε είναι οι παραλίες στη νότια πλευρά της Κρήτης, κάτω από τα Αστερούσια Όρη. Η παραλία της Τρυπητής είναι με μεγάλη με βοτσαλάκια, αλμυρίκια και πεντακάθαρα νερά. Ακόμα λιγότερο κόσμο θα συναντήσετε στην παραλία Ελυγιά, δίπλα στον οικισμό Άγιος Ιωάννης, 10 χλμ νότια των Καπετανιανών.
Από τον Άγιο Ιωάννη θα διασχίσετε ένα σύντομο και εύκολο μονοπάτι και θα αντικρύσετε την εντυπωσιακή παραλία με τη χοντρή άμμο. Ενδιαφέρον παρουσιάζει και η Μονή Κουδουμά, μία από τις παλαιότερες μονές στη Νότια Κρήτη. Η Μονή αποτέλεσε σημαντικό καταφύγιο κατά τη διάρκεια της Κατοχής και γιορτάζει κάθε χρόνο στις 15 Αυγούστου. Ο δρόμος για τη Μονή Κουδουμά ξεκινά από το χωριό Στέρνες και στα τελευταία χιλιόμετρα είναι βατός χωματόδρομος αλλά υπάρχει και μονοπάτι από το χωριό Καπετανιανά, το οποίο διασχίζει μοναδικά τοπία. Για φαγητό αξίζει να οδηγήσετε μέχρι το χωριό Λέντας (30 χλμ. από το χωριό Καπετανιανά) στο εστιατόριο «Levinthos» (Λέντας). Σερβίρουν αυθεντικό κρητικό φαγητό και φρέσκο ψάρι σε μια υπέροχη τοποθεσία μπροστά στη θάλασσα.