Σύμφωνα με την ελληνική Μυθολογία ο Γίγαντας Σαραντάπηχος που ήταν γιος του πατέρα των θεών Δία έσκυψε κάποτε διψασμένος να πιει νερό από το ποτάμι Κρυγιός ή Μύρτος. Η μακριά του γενειάδα έσκισε στα δύο το βράχο του βουνού κι έτσι δημιουργήθηκε το φαράγγι της Σαρακίνας.
Το Φαράγγι του Μυλωνά ή του Άη Γιάννη βρίσκεται 18km ανατολικά της Ιεράπετρας. Ξεκινάει από το χωριό Άγιος Ιωάννης, σε υψόμετρο 500m και καταλήγει στην παραλία της Κακιάς Σκάλας. Η κατάβαση του φαραγγιού από τον Άγιο Ιωάννη διακόπτεται από καταρράκτες και γι'αυτό είναι αδύνατη χωρίς τεχνικά μέσα από την πάνω μεριά του και μέσα από την κοίτη.
Η Αγιά Φωτιά, μια από τις πιο αγαπημένες παραλίες όλων των Κρητικών, βρίσκεται 45 χλμ νοτιοανατολικά του Αγίου Νικολάου και 12 χλμ ανατολικά της Ιεράπετρας, στην περιοχή Φέρμα του Λασιθίου. Είναι ένας μικρός κόλπος που σχηματίζεται στις εκβολές ενός μικρού χειμάρρου που κατεβαίνει από τα τριγύρω βουνά.
Οι χιλιάδες επισκέπτες που καταφθάνουν καθημερινά με το καραβάκι από την Ιεράπετρα στη Χρυσή απολαμβάνουν κατά κύριο λόγο το μπάνιο τους στην παραλία της Μπελεγρίνας ή Χρυσής Ακτής. Καταγάλανα νερά, λευκή άμμος με ροζ αποχρώσεις από τα χιλιάδες σπασμένα κοχυλάκια, οι άρκευθοι που συγκρατούν την άμμο με τις τεράστιες ρίζες τους είναι το σκηνικό που κάνει τον οποιοδήποτε να ξεχνάει τα όποια προβλήματά του.
Η ευρύτερη περιοχή είναι διάσημη για τις παραλίες της, που ξεδιπλώνονται κατά μήκος ενός τεράστιου παραλιακού μετώπου. Σχεδόν όλες καλύπτονται από το μικρόκοκκο μαύρο βοτσαλάκι, που δεν κολλάει στα πόδια, και η θάλασσα είναι συνήθως γαλήνια.
Η Γρα Λυγιά είναι ένα παραθαλάσσιο κεφαλοχώρι που βρίσκεται μόλις 5 χλμ δυτικά της Ιεράπετρας και 39 χλμ νότια του Αγίου Νικολάου. Είναι χτισμένη στην έξοδο μιας μεγάλης εύφορης κοιλάδας, η οποία είναι γεμάτη από θερμοκήπια με πρώιμα κηπευτικά. Εδώ πρωτοξεκίνησε η καλλιέργεια των θερμοκηπίων και αργότερα επεκτάθηκε σε όλη την Ιεράπετρα το 1966.
Το Φρούριο Καλές κτίστηκε από τους Ενετούς τον 13ο αιώνα μ.Χ., για να προστατεύει τη πόλη της Ιεράπετρας από τους εχθρούς της. Το 1508 καταστράφηκε από σεισμό και από επιδρομές των Οθωμανών. Οι ζημιές του κάστρου δεν επιδιορθώθηκαν εντελώς, ίσως γιατί ήταν πολύ σοβαρές και δεν υπήρχε οικονομική δυνατότητα.
Κοντά στο ναό της Αγίας Φωτεινής ξεκινάει η μεγαλύτερη παραλία της Ιεράπετρας, η Ανατολική παραλία του Αγίου Ανδρέα, που εκτείνεται στα ανατολικά για 4 χλμ. Στην αρχή θα βρείτε τη οργανωμένη πλαζ του Δήμου και αρκετά ξενοδοχεία. Ωστόσο, όσο πιο ανατολικά πάτε, τόσο πιο ήρεμα γίνονται τα πράγματα.