Ongeveer in het westen van het eiland bevindt zich het heuvelachtige Kefalos. Het is een tamelijk groot dorp met een 2400 inwoners en staat bekend voor z'n tijm, honing en kaas. Kefalos was vroeger, met de naam Astypalaia de 1ste hoofdstad van het eiland. Maar rond 412v.Ch. werd het hier door een aardbeving verwoest, en werd de stad Kos in het oosten van het eiland gesticht. Kefalos heeft zijn traditionele karakter nog goed bewaard. Het bestaat eigenlijk uit 2 delen; het oude dorp, dat bovenaan ligt en uitkijkt over de mooie Baai van Kefalos...en dan steil naar beneden, het nieuwere Kefalos, zeg maar.

Daar beneden aan de kust staan nu al heel wat hotels, pensions, restaurants en winkels. Hier en daar vind je nog één enkele akker.

Maar daarboven, in het bergdorp, gaat het leven nog zijn 'oude gangetje' en is er van toerisme niet echt heel veel sprake. Hier zie je de oudere mannen nog steeds de hele dag op een héél rustige manier in het 'kafenio' (dorpscafé) doorbrengen. Al kaartend of 'tavli' (een bordspel) spelend. Hier, in het oude gedeelte kun je ook nog wel eens een mannetje met z'n beladen muilezel zien over straat wandelen.

Het dorp Kefalos kent een rijke historie doordat het vroeger de hoofdstad was. En Kefalos werd na de aardbeving gebouwd op de ruines van de hoofdstad. En hier zou dan Hippocrates geboren zijn.

Eén van de weinige overblijfselen van de oude hoofdstad Astypalaia is de ruine van een vroegchristelijke basiliek uit de 5de a 6de eeuw; de Agios Stéfanosbasiliek. Deze ruine is nog goed bewaard gebleven en het mooist gelegen in vergelijking met andere ruines op Kos. Ze staat op een lichte verhoging, schuin tegenover het rotseilandje Kastri. Italiaanse archeologen legden de voormalige basiliek in 1932 bloot en zetten daarna enkele van de mooie zuilen weer rechtop. Maar nu, heel veel jaren later, zijn sommige alweer omgevallen. Van de muren staan er sommige tot op borsthoogte nog recht. De vloeren zijn bedekt met mozaieken, maar zijn met een grindlaag bedekt. Deze bezienswaardigheid ligt vlak aan zee en is doorlopend vrij toegankelijk. U vind het dichtbij Club Méditerranée.

Een andere ruine is de burchtruine, die vind je in het bergdorp, in de buurt van de parkeerplaats. Zoals dat o.a. in Antimachia en Kos-stad het geval was, werd ook het middeleeuwse dorp Kefalos ooit door een burcht beschermd. Vanuit deze kleine burcht boven de steile helling naar de Kambosvlakte hadden de johannieters het westen van het eiland tot aan het Dikeosmassief in hun blikveld. Nu zijn er nog maar enkele muurresten over, vanwaar u over de kustvlakte uitkijkt.

Voor echte avonturiers en sportievelingen is het rotseilandje Kastri wel iets speciaals om te doen. Het is eigenlijk een nietig, onbewoond klein stukje eiland, rechtover het strand van de Kambosvlakte en de Agios Stéfanosbasiliek. Het enige dat er staat is een klein, meestal gesloten kerkje. Als u het waagt om erheen te zwemmen, kunt u dus meestal niet 'de Heer gaan danken' voor de veilige oversteek.....Het eilandje ligt op ca. 90m. van de kust en is door goede zwemmers dus perfect te doen. U moet een deel van de afstand waden, en ook een deel zwemmen. Geen schrik; je zwemt tussen de zwemboeien door, die houden de motorboten en surfers op afstand.

Er zijn verschillende goede café's en tavernes in Kefalos. Eén daarvan is Stamatia. Dat is één van de oudste tavernes aan het Kambos-strand. Hier kun je ook de meer internationale keuken eten en de eigenaar gebruikt enkel olijfolie uit z'n eigen boomgaard.

Een ander, zéér eenvoudige taverne is Katerina, aan de oostkant van het Agios Stéfanosstrand. Ideale plaats om een dagje strand mee af te sluiten. Geniet van het zelfgebakken brood en de verse vis die dagelijks aangevoerd word.

Mooi om eens te zien en rustig om te vertoeven is café Megalo Mylos. Het is een Duits koppel die van deze nieuwe molen zonder wieken een leuk café met mooi uitzicht gemaakt heeft. Geniet er ook van de bloemenpracht. Dit is gelegen op de weg richting Limnionas.

Voor de grote 'shop-liefhebbers' zal Kefalos wel wat tegenvallen. Grote supermarkten, echt veel souvenirwinkels en boetieks zul je er niet vinden. Maar gewone levensmiddelen en allerlei andere gebruiksartikelen kan je er wel kopen in diverse kleine winkels.