Στα Κύθηρα, στην ανατολική πλευρά του νησιού, βρίσκεται η παραλία Παλαιόπολη.

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