Einer der schönsten Strände (ca. 7km südwestlich von Kefalos) der Kos Insel ist Agio Theologos. Der Name stammt von der verlassenen Kirche von Agios Ioannis Theologos (St. John der Theologe), den die Einwohner mit einem Bankett am 29. August ehren. Die schönen Strände und kleinen niedlichen Buchten mit Felsen sind ideal für stundenlanges Sonnenbaden und Schwimmen, aber auch die Windsurfer (besonders gut geeignet für Beginner)kommen auf ihre vollen Kosten. Ein Geheimtipp sind ausserdem die kleinen (Fisch) Tavernen in der Nähe der Kirche (Rat: Lassen Sie sich von dem ca. 5km langen Feldweg nicht beirren). Der Strand ist erreichbar (durch Kefalos hindurch) mit dem Auto, Taxi oder Scooter.