Agios Stefanos ligt in het zuid-westen van Kos, op het smalste deel, daar waar het schiereiland Kefalos begint. Wanneer je de weg neemt vanaf de stad, via Antimachia, naar Kefalos, kom je er langs. Er staat een bordje aan de weg.
Het mooie strand wordt gekenmerkt door de ruïne van de oude Agios Stefanos. De sfeer is er erg aangenaam. Het is heel bijzonder om er rond te lopen tussen de oude muren en pilaren. Het uitzicht op de zee en het kleine eilandje met daarop het blauw-witte kerkje is erg mooi.
