Ein beliebtes Ausflugsziel von Elounda aus ist die Insel Spinalonga, die
mit dem Festland über einen Damm verbunden ist. Hier stand einst die
antike Stadt Olous, die wahrscheinlich entweder nach einem Erdbeben im
Jahr 780 n. Chr. oder durch Senkung der Landmasse im Meer versank. Die
Überreste der Stadt liegen noch am Meeresgrund.
Außerdem sind auf Spinalonga noch die Überreste einer früheren Basilika, in Form eines
Bodenmosaiks, zu sehen.
Auch die ehemalige Lepra-Insel Kalidon, die zu Spinalonga gehört, ist
einen Ausflug wert. Ab dem Jahr 1903 wurde die Insel als
Quarantänestation für Leprakranke genutzt. Durch die Leprastation, die
im Jahr 1957 geschlossen wurde, werden Führungen angeboten.