La piccola isola di Spinalonga si può raggiungere da Elounda con un breve tragitto in barca. Qui sorge una delle fortezze più importanti e meglio costruite dai Veneziani a Creta. Fu eretta nel 1579 a protezione del porto, dell'imboccatura della baia e della città di Elounda.