Mit ihrer Befestigungsanlage bewacht die öde Halbinsel Spinalonga (oder Kolokytha) die Küste zwischen Elounda und Plaka. Man erreicht die Halbinsel über einen Damm, der am Hafen beginnt und einen im späten 19. Jh. von den Franzosen eingerichteten Isthmus durchquert. In der Nähe der Brücke sieht man, bewacht von ehemaligen Windmühlen, die Reste von Salzseen, die bis in die 1970er Jahre genutzt wurden. Die verschiedenen Wege führen zu kleinen Kapellen und zu zauberhaften kleinen Felsenbuchten.