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