Η παραλία της Παλαιόπολης είναι η μεγαλύτερη του νησιού. Βρίσκετε πριν το χωριό του Αυλαίμονα και μετά τον οικισμό της Σκάνδειας. Συνδυάζει κομμάτια με βότσαλο και άμμο. Η παραλία προσφέρεται για θαλάσσιες δραστηριότητες σκι, σέρφινγκ κ.α. Σύμφωνα με τον μύθο στη θάλασσα της Παλαιόπολης αναδύθηκε η θεά Αφροδίτη για αυτό αν εξερευνήσετε την περιοχή θα βρείτε και  τα αρχαία λουτρά της θεάς!