Agios Stefanos Plajı’na gittiğinde hemen denizin kenarında bulunan ve tarihi 5. ve 6. yüzyıllara kadar dayanan Agios Stefanos Bazilikası’nı fotoğraflamalısın. Üç katlı, iki adet erken Hristiyan bazilikasından oluşan kompleks, 1932 yılında İtalyan arkeolog Luciano Lorenz tarafından keşfedilmiş. Günümüze ulaşan sütunları ve yer yer görülebilen mozaik zeminleriyle tarihi ve denizin eşsiz maviliğini iç içe sunan etkileyici bir arkeolojik alan. Bu kompleks, karşısında duran Kastri adacığı ve büyüleyici Agios Nikolaos şapeliyle bütünleşerek muazzam bir şölen sunuyor.