Die Ruinen der Basilika Àgios Stéfanos liegen unweit von Kefalos auf einem kleinen Felsvorsprung unmittelbar am Strand von Kampos an der Bucht von Kéfalos. Es handelt sich um die Überreste einer frühchristlichen Basilika die in den Jahren 496 bis 554 n. Chr. erbaut wurde. Verglichen mit anderen spätantiken Kirchenruinen auf Kos ist die von Àgios Stéfanos am besten erhalten.
Astypalaia, auch Astypalea, war in der Antike die erste Hauptstadt von Kos. Höchstwahrscheinlich wurde hier um 460 v. Chr. Hippokrates von Kos geboren. Die genauen Angaben widersprechen sich, sicher ist aber wohl, dass die Stadt nach einem verheerenden Erdbeben (wohl 413/412 v.Chr.) aufgegeben wurde. An Stelle von Astypalaia wurde wohl bei Kefalos Isthmioton als neue Hauptstadt erbaut, und um 366/365 v. Chr. an die Stelle von Kos-Stadt verlegt wo sie sich heute noch befindet.
Der Strand und die Bucht von Limnionas liegen an der Nordküste der Halbinsel Kefalos im Südwesten der Insel Kos, einige Kilometer nördlich von Kefalos. Limnionas ist eine ziemlich ruhige Gegend in die aufgrund der abgelegenen Lage nur wenige Touristen kommen. Oberhalb des Hafens liegt zwischen den beiden Buchten ein schönes Fischrestaurant, das Restaurant Limnionas, von dem aus man einen schönen Blick aufs Meer genießen kann. Hier gibt es neben anderen Spezialitäten täglich frischen Fisch.
Die Höhle Aspri Petra (übersetzt weißer Stein) liegt an einem Berghang des Berges Zini oberhalb von Cap Routhianos auf der Ostseite der Halbinsel Kefalos. Die relativ kleine und an sich unspektakuläre Höhle diente im Neolithikum (der Jungsteinzeit) ab ca. 3000 v. Chr. Menschen als Behausung. In ihr fand man bei Ausgrabungen die ältesten Zeugnisse menschlichen Lebens auf der Insel Kos. Spektakulär ist die Umgebung der Höhle mit einem Durchbruch in den steilen Felswänden und einem atemberaubenden Blick auf Cap Routhianos und die schroffe Küste der Halbinsel Kefalos.
Kefalos (Κέφαλος) ist der am weitesten westlich gelegene Ort auf der Insel Kos, ca. 43 km von der Inselhauptstadt Kos-Stadt entfernt. Der mit ca. 2000 Einwohnern vergleichsweise kleine Ort liegt auf der gleichamigen Halbinsel Kefalos malerisch auf einer felsigen Anhöhe über der Bucht von Kefalos. Es ist eine sehenswerter Ort mit teilweise malerischen kleinen Gassen, vergleichsweise unberührt vom Massentourismus. Immer wieder öffnet sich der atemberaubende Blick auf die Bucht von Kefalos und das dort liegende Kamari.