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