Kladissos, 21 km nordwestlich von Heraklion in der Nähe von Agia Pelagia gelegen, verfügt über ein historisches Hotel mit Blick auf das Kap Souda. Der Strand bietet feinen Kies, ruhiges grünes Wasser und Annehmlichkeiten wie Sonnenschirme, Bars und Duschen. Obwohl das Hotel den Eindruck erweckt, dass es sich um einen Privatstrand handelt, ist der Strand für die Öffentlichkeit zugänglich.
