Avec sa citadelle flottante, la presqu'île désertique de Spinalonga (ou Kolokitha) protège la côte, d'Elounda à Plaka. On y accède en suivant une chaussée qui part du port et traverse un isthme percé par les Français à la fin du 19e s. Près du pont, gardé par d'anciens moulins à vent, on aperçoit les restes de salines qui furent exploitées jusque dans les années 1970. Les différents chemins conduisent à des petites chapelles et à d'adorables criques.