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