Le petit îlot de Spinalonga est à courte distance d'Elounda. C'est le site de l'une des plus importantes et plus belles forteresses que les Vénitiens construisirent en Crète. Elle fut construite en 1579 pour protéger le port, l'entrée de la baie et l'ancrage d'Elounda.