Das kleine Fischerdorf Katelios liegt genau zwischen den geschäftigen Resorten "Skala" und "Lourdas" an der Südostkuste. Es besteht aus einem kleinen Hafen, einem Strand mit ein paar Restaurants gleich am Meer, Geschenkeshops, kleinen Märkten und einer Autovermietung. Die Unterbringungen in Katelios entsprechen für gewöhnlich in einem guten Standard und sind in den vielen Appartmentkomplexen oder den Atelierblöcken zu finden. Die meisten dieser Komplexe rühmen sich mit einer Reihe von Einrichtungen wie Bars, Restaurants, Spielräumen, Minigolf, Whirlpools und natürlich Swimmingpools.

In den Atelierblocken kann es aber vorkommen, dass die Anzahl der Einrichtungen begrenzt ist, dennoch sollte dies kein Grund zur Sorge sein, denn alle Pools sind für die Öffentlichkeit zugänglich und kostenlos so lange sie die Poolbar benutzen.

Das Nachtleben in Katelios spielt sich größtenteils um die Restaurants und Tavernen ab, die teilweise sogar Live Entertainment, griechische Tänze oder Barbeque anbieten. Normalerweise ist die größte Entscheidung, die Sie treffen mussen, wo Sie hingehen werden!