Το Μύρτος βρίσκεται 13 χλμ δυτικά της Ιεράπετρας στην έξοδο μιας εύφορης κοιλάδας με θερμοκήπια, ελαιώνες και καλλιέργειες εσπεριδοειδών που διαρρέει ο ποταμός Κρύος (Κρυοπόταμος). Το κυρίως ρέμα του ποταμού αυτού ξεκινάει από την κορυφή του Αφέντη Χριστού των Λασιθιώτικων βουνών, συνέχίζει στην κοιλάδα του Σελάκανου, περνάει από τις Μάλλες και το φαράγγι της Σαρακήνας στου Μύθους, κι αφού ενωθεί με το Βαθύ Ρυάκι που έρχεται από τα βουνά της Ανατολής, περνάει από την Καμάρα του Κρυοπόταμου και καταλήγει στη θάλασσα.
Η παραλία που βρίσκεται μπροστά από τον οικισμό απλώνεται σε μεγάλη έκταση και είναι από τις ωραιότερες της νότιας Κρήτης και προτιμάται κυρίως για οικογενειακές διακοπές. Η περιοχή δεν επηρεάζεται από τους δυνατούς βοριάδες καθώς, όπως λένε οι ντόπιοι, το Μύρτος είναι “το μέρος όπου δεν φυσάει ποτέ”. Είναι οργανωμένη με σχολή ιστιοπλοΐας, ναυαγοσώστη, ομπρέλες, ντουσιέρες, αποδυτήρια, καφετέριες και εστιατόρια ενώ υπάρχουν υποδομές για θαλάσσια αθλήματα και beach volley. Αν συνεχίσετε δυτικά, το πλάτος της παραλίας μεγαλώνει και γίνεται πιο ήρεμη.
