Agios Stefanos plaža je jedna od najlepših a sigurno najfotografisanija plaža na ostrvu Kos. Ovde posetioci pored uživanja u neverovatnoj peščanoj plaži mogu videti i posetiti malo ostrvo Kastri koja praktično blokira poged na otovreno more ali i da posete ruševine antičke hrišćanske crkve koja se nalazi na desnoj strani plaže, odmah pored vode.
Preporučujemo našim posetiocima da posete plažu Agios Stefanos. Da biste posetili ostrvo Kastri morate plivati do njega, a na njemu se nalazi I nezaobilazna atrakcija, mala kapela Svetog Nikole koja praktično izranja iz ovog 50 metara dugog ostrva. Voda između obale i ostrva je plitka tako da će posetioci zapravo malo plivati a malo hodati do oostrva Kastri. Ipak, ovu avanturu preporučujemo onima koji su u optimalnoj fizičkoj formi jer potrebno je doći do ostrva sa obale ali i vratiti se. Kako biste se popeli na ostrvo savetujemo vam da ponesete gumene nazuvke sa vama.