Κοντά στο ναό της Αγίας Φωτεινής ξεκινάει η μεγαλύτερη παραλία της Ιεράπετρας, η Ανατολική παραλία του Αγίου Ανδρέα, που εκτείνεται στα ανατολικά για 4 χλμ. Στην αρχή θα βρείτε τη οργανωμένη πλαζ του Δήμου και αρκετά ξενοδοχεία. Ωστόσο, όσο πιο ανατολικά πάτε, τόσο πιο ήρεμα γίνονται τα πράγματα.
Ο Κουτσουράς βρίσκεται 55km νοτιοανατολικά του Αγίου Νικολάου και 20km ανατολικά της Ιεράπετρας, πάνω στον κεντρικό δρόμο που συνδέει την Ιεράπετρα με το Μακρύγιαλο. Είναι ένα σχετικά νέο χωριό που είναι κτισμένο σε μια κοιλάδα με πεύκα, θερμοκήπια και ελαιώνες στους νότιους πρόποδες του Όρους Θρυπτή.
Η ευρύτερη περιοχή είναι διάσημη για τις παραλίες της, που ξεδιπλώνονται κατά μήκος ενός τεράστιου παραλιακού μετώπου. Σχεδόν όλες καλύπτονται από το μικρόκοκκο μαύρο βοτσαλάκι, που δεν κολλάει στα πόδια, και η θάλασσα είναι συνήθως γαλήνια.
Κύριος μοχλός ανάπτυξης του Ίστρου είναι αδιαμφισβήτητα οι σμαραγδένιες ακρογιαλιές του, οι οποίες είναι διασκορπισμένες στους τρεις συνεχόμενους κόλπους του, αλλά και η εύκολη πρόσβαση του μέσω του βόρειου οδικού άξονα της Κρήτης.
Η μεγάλη παραλία του Istron Bay βρίσκεται 1 χλμ ανατολικά από το χωριό και είναι καλά κρυμμένη στην άκρη ενός απόκρημνου κόλπου. Η παραλία ονομάζεται Πηλός, αλλά είναι ευρύτερα γνωστή με το όνομα Istron Bay, λόγω του ομώνυμου ξενοδοχείου που είναι κτισμένο στην απότομη πλαγιά του κόλπου. Ενώ φαίνεται σαν ιδιωτική, υπάρχει μονοπάτι που οδηγεί στην παραλία στα δυτικά του ξενοδοχείου.
Το Καλάμι βρίσκεται 70 χλμ ανατολικά του Αγίου Νικολάου και 34 χλμ ανατολικά της Ιεράπετρας, πολύ κοντά στο Γούδουρα. Η περιοχή είναι γεμάτη με μικρούς ήρεμους κόλπους, πολύ μακριά από τα μεγάλα αστικά κέντρα της Κρήτης και καταμεσής ενός από τα ξηρότερα μέρη του Λασιθίου. Οι παραλίες είναι πολύ εύκολα προσβάσιμες αφού δίπλα περνάει ο κεντρικός δρόμος.
Ο Σκινιάς είναι μια αρκετά απομονωμένη περιοχή στο ανατολικότερο κομμάτι της Κρήτης. Βρίσκεται 94 χλμ και 20 χλμ ανατολικά του Αγίου Νικολάου και της Σητείας, αντίστοιχα. Η περιοχή φιλοξενεί τρεις υπέροχες παραλίες, από τις πιο απομονωμένες σε όλο το νησί, στην έξοδο του φαραγγιού Κατσαρά. Δεν υπάρχουν καθόλου υποδομές και σκιά, άρα θα πρέπει να έχετε μαζί σας τα απαραίτητα.
Η παραλία σχηματίζεται ανάμεσα σε δύο μεγάλους βράχους και είναι αρκετά μεγάλη σε μήκος. Εδώ μπορείτε να απολαύσετε τη φύση και το κολύμπι σας, σχεδόν μόνοι σας μακριά από τα πολύβουα αστικά κέντρα. Επίσης, πάνω στην παραλία αλλά μακριά από τη θάλασσα υπάρχουν πολλά αλμυρίκια. Υπάρχει και μια μικρή καφετέρια-μουσική σκηνή και λίγα διαμερίσματα.