Ανατολικά του ναού της Αγίας Φωτεινής ξεκινάει η μεγάλη παραλία της Ιεράπετρας, η παραλία του Αγίου Ανδρέα, που εκτείνεται ως το ακρωτήριο του Περιστερά για περίπου 4 χλμ. Στην αρχή ξεκινάει με την οργανωμένη αμμουδιά του Δήμου Ιεράπετρας ως τις εκβολές του Κοτοβιανού Ποταμού, όπου υπάρχουν πολύ όμορφοι βραχώδεις σχηματισμοί. Στη συνέχεια η παραλία εκτείνεται ανατολικά κατά μήκος του παραλιακού δρόμου που οδηγεί στην περιοχή του Μακρύγιαλου. Η παραλία από εδώ και μετά είναι αμμουδερή απ' έξω, αλλά υπάρχει μεγάλη πλακούρα στην αρχή της που δυσκολεύει την είσοδο στη θάλασσα και δεν ενδείκνυται για παιδιά.
Κοντά στο ανατολικό άκρο της η περιοχή ονομάζεται Λιβάδι ενώ παραπέρα, φτάνει κανείς κάτω από τους χωμάτινους γκρεμούς του ακρωτηρίου Περιστεράς.Σε αυτό το σημείο, κάτω από τους γκρεμούς, μπορεί συνήθως κάποιος να απομονωθεί από τα αδιάκριτα βλέμματα.