I kolejne niesamowite atrakcje czyli najpierw małe miasteczko Agois Nikolaos we wschodniej części wyspy. Znajduje się tam urokliwy port i wiele tawern, które oferują kilka chwil relaksu. Ponadto miejsce to przyciąga swoją historią i rzekomo bezdennym jeziorem słodkowodnym w środku miasta, jeziorem Voulismeni. I tutaj kolejna legenda mówi, że jest ono połączone z wyspą Santorini.
Wyspa Spinalonga była ostatnią kolonią trędowatych w Grecji i Europie do 1957 roku. Spinalonga znajduje się około 15 kilometrów od Agios Nikolaos dlatego spokojnie możesz zwiedzić oba miejsca tego samego dnia. Kilka razy dziennie statki z Agios Nikolaos płyną na wyspę. Wracając do historii trędowatych to od 1903 r. wszyscy mieszkańcy Krety, którzy zachorowali śmiertelnie na trąd, mieszkali właśnie na Spinalondze u wybrzeży Krety. Oznaczało to dla chorych, że było to ich ostatnie miejsce zesłania. Dlatego na wyspie powstało małe miasteczko z domami, kościołem, teatrem i nawet własną gazetą.