Von Elounda aus führt ein Damm nach Spinalonga und zur versunkenen Stadt Olous. Olous, eine antike griechische Stadt, wo ehemals die Statue der Vritomartis stand, ist am Beginn der Halbinsel von Spinalonga erbaut worden.

Bei klarem Wetter sieht man die Überreste von Olous auf dem Meeresgrund. Erst sehr wenige Grabungen wurden hier unternommen. Eine Inschrift aus dem zweiten Jahrhundert v. Chr. mit Erwähnung eines Bundes zwischen Olous, Lato und Knossos beweist, wie bedeutend diese Stadt einst war. Eine zweite Inschrift aus der selben Zeit berichtet von einem Vertrag zwischen Olous und Rhodos. In der Gegend hatte man auch Felsengräber mit Grabbeigaben entdeckt, die jetzt im Museum von Agios Nikolaos zu besichtigen sind.