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

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