Agios Stefanos Plajı, Kos Adası’nın güneybatı kesiminde kalır, ve kumsalda bolca şezlongları ile Kos Adası’nı ziyaret edenlerin tercih ettikleri plajlardan biridir. Plajın hemen yanında görmeye değer ilginç bir kalıntı olan Agios Stefanos Bazilikası vardır. Ayrıca bu kalıntıların arasında şıkır şıkır sularda yüzmek ayrı bir keyiftir. Plajın karşısında küçük bir adanın üzerinde Nisi Kastri adında mavi, beyaz şirin, minik bir kilise hoş bir ambians oluşturmuştur.