Κοντά στο ναό της Αγίας Φωτεινής ξεκινάει η μεγαλύτερη παραλία της Ιεράπετρας, η Ανατολική παραλία του Αγίου Ανδρέα, που εκτείνεται στα ανατολικά για 4 χλμ. Στην αρχή θα βρείτε τη οργανωμένη πλαζ του Δήμου και αρκετά ξενοδοχεία. Ωστόσο, όσο πιο ανατολικά πάτε, τόσο πιο ήρεμα γίνονται τα πράγματα.
Στην περιοχή υπάρχουν πολλοί συνεχόμενοι κόλποι, στους οποίους σχηματίζονται όμορφες και ήρεμες παραλίες. Στις παραλίες αυτές θα δείτε κυρίως ντόπιους. Μπροστά στο μικρό χωριό υπάρχει η όμορφη παραλία των Πλατειών Περαμάτων με ψιλό βότσαλο, η οποία χρησιμοποιείται κυρίως για να δένουν οι βάρκες των κατοίκων της περιοχής.
Η παραλία Κουτάλης (ή Κουτάλας) βρίσκεται 25 χλμ ανατολικά των Χανίων, πολύ κοντά στην άκρη του Ακρωτηρίου Δράπανο και 1 χλμ βόρεια του Κόκκινου Χωριού. Η ευρύτερη περιοχή είναι γεμάτη με φανταστικά σπήλαια, όπως τη Σπηλιά των Ελεφάντων ή του Πετσή το Σπήλιο.
1 χλμ νότια του οικισμού Κόρφος της Γαύδου υπάρχει η απόμερη και πανέμορφη παραλία Λακούδι με εκπληκτικό βυθό, πνιγμένη στα πεύκα. Είναι μια από τις πλέον ανεξερεύνητες παραλίες του νησιού, που οπωσδήποτε αξίζει μια επίσκεψη.
Ο Λαβρακάς είναι μια πολύ όμορφη παραλία της Γαύδου, με ξανθή άμμο και καταγάλανα νερά. Δεν είναι καθόλου οργανωμένη και είναι από τις πιο απομονωμένες παραλίες του νησιού, καθώς η πρόσβαση γίνεται με τα πόδια.
Η Αλμυρίδα είναι ένα πολύ μικρό ψαροχώρι, που βρίσκεται 38 χλμ ανατολικά του Ρεθύμνου, κοντά στο χωριό Σίσες. Το χωριό δεν είναι ανεπτυγμένο τουριστικά, γεγονός που το κάνει δημοφιλές στους ντόπιους. Στα δυτικά υπάρχει ένας μικρός μόλος, ο οποίος προστατεύει το λιμανάκι της Αλμυρίδας.
Ο Κουτσουράς βρίσκεται 55km νοτιοανατολικά του Αγίου Νικολάου και 20km ανατολικά της Ιεράπετρας, πάνω στον κεντρικό δρόμο που συνδέει την Ιεράπετρα με το Μακρύγιαλο. Είναι ένα σχετικά νέο χωριό που είναι κτισμένο σε μια κοιλάδα με πεύκα, θερμοκήπια και ελαιώνες στους νότιους πρόποδες του Όρους Θρυπτή.