Koutelos ist ein ruhiger, nicht organisierter Strand mit großen runden Kieseln, nicht weit vom Dorf Nomikiana. Es liegt etwa 9 km östlich von Chora Sfakion, 4 km westlich von Fragokastelo und 76 km südlich von Chania.
Um den Strand von Sfakia zu erreichen, nehmen Sie die Straße nach Fragokastelo und kurz nach Vouvas und Nomikiana nehmen Sie die Straße, die zum Strand führt. Es gibt auch ein Schild zu Koutelos. Koutelos ist ein Ort, das man einmal besuchen soll, vor allem, wenn man irgendwo in dieser Gegend wohnt. Aber es lohnt sich nicht, speziell nur für diesen Strand kommen. Sie können Ihren Besuch zu dem Fragokastelo mit dem Besuch zu Koutelos kombinieren oder ein Essen in den Fischtavernen organisieren.
Sie haben eine Möglichkeit in den traditionellen Fischtavernen in Perogiorgis zu essen, das sich auf dem Strand befinden. Es gibt auch ein paar Zimmer zum Mieten, wo Sie bleiben können. Außerdem gibt es ein paar Tamarisken, unter denen finden sie das Schatten. Es gibt auch Höhle von Anapsis neben dem Strand und ein Lager in einer kleinen Bucht westlich von dem Hauptstrand, die sie auch gerne besuchen können. Zwischen den Stränden Koutelos und Vatalos liegen felsige Strände Psilou Roumi.
Ein paar Meter westlich von dem Strand Koutelos liegt lauschiger Strand Leska. Im kretischen Dialekt bedeutet das „ Abhang“ oder „Falle“. Seinen Namen hat der Strand wegen steilen Klippen bekommen. Es ist ein Kiesstrand mit Sand an einigen Stellen, im Westen gibt es eine sehr kleine Bucht mit steinigem Meeresgrund. Der Strand kann vor allem auf dem Boot erreicht werden, da es riskant ist, von Koutelos Strand zu Fuß zu gehen, weil es dort kollabierende Gründe und hohe Klippen gibt.