Pláž Agios Theodoros je malá a má půlměsícovitý tvar. Její povrch tvoří písek s oblázky a skálami, které se místy nacházejí i ve vodě. Moře se vyznačuje smaragdově zelenou barvou, je čisté a mělké. Strmé vápencové útesy v pozadí pláže ji chrání před severozápadními větry, takže hladina moře bývá klidná - podmínky vhodné pro šnorchlování. Ze skalního masivu na pobřeží přirozeně vytéká přírodní jílové bahno, které si oblíbili místní obyvatelé i stálí návštěvníci ostrova. Z pláže se otevírá přímý výhled na sousední ostrov Kasos, vzdálený přibližně 6 km.

V těsné blízkosti Agios Theodoros se nachází také sousední skrytá zátoka, oddělená skalami. Dostupná je plaváním nebo přechodem přes skály (cca 50 metrů) a bývá téměř prázdná.

Turistické zázemí

Pláž je částečně organizovaná - návštěvníkům jsou k dispozici lehátka a slunečníky k pronájmu. U přístupu na pláž stojí rodinná taverna Agios Theodoros s domácí kuchyní a parkovištěm. Pláž nese jméno po malém kostelíku stojícím přímo vedle taverny.

Doprava a dostupnost

Pláž Agios Theodoros leží cca 7 km jižně od vesnice Arkasa, která je nejbližším místem s ubytováním a dalším zázemím. Z Arkasy vede na pláž asfaltová silnice, posledních přibližně 100 metrů je nutné absolvovat pěšky po polní cestě. Příjezd ze strany Afiarti se nedoporučuje - tamní polní cesta bývá ve špatném stavu.