Letovisko Agia Pelagia bylo vybudováno kolem roku 1980 a po dobu několik let bylo také hlavním přístavem ostrova Kythira. Dnes je spíše zaměřené na turismus a patří mezi nejoblíbenější turistická místa ostrova. Najdete zde řadu možností ubytování, restaurací, taveren a obchůdků s různým zbožím. Letovisko leží na pobřeží a je zároveň blízko řadě dalších oblíbených pláží. Nejlepší volbou pro turisty je městská pláž se stejným názvem Agia Pelagia. Další zajímavé pláže jsou Lagada či Firy Ammos. V blízkosti se také nachází Jeskyně Sv. Sophie, Venušina jeskyně nebo vesnička Potamos. Od hlavního města Chora je letovisko vzdáleno 25 kilometrů.