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