Λίγο νοτιότερα από το Παράλιο Άστρος βρίσκεται η παραλία Άγιος Ανδρέας.
Η παραλία Άγιος Ανδρέας είναι στρωμένη με βότσαλα και διαθέτει υπέροχα νερά. Εντυπωσιακό στοιχείο της παραλίας είναι τα ερείπια ενός κτίσματος (πιθανότατα μύλου) που βρέχεται από το κύμα, καθώς βρίσκεται σχεδόν μέσα στη θάλασσα. Το κτίσμα μαζί με την πυκνή βλάστηση της περιοχής συνθέτουν ένα υπέροχο σκηνικό που κάνουν το μπάνιο στον Άγιο Ανδρέα πολύ ξεχωριστό.
Την παραλία Άγιος Ανδρέας επιλέγουν οι λάτρεις των θαλασσίων σπορ και ιδιαίτερα όσοι ασχολούνται με το γουιντσέρφινγκ. Στην ευρύτερη περιοχή λειτουργούν αρκετά ταβερνάκια στα οποία μπορείτε να απολαύσετε φρέσκο ψάρι και άλλους γευστικούς μεζέδες.