Kolokytha to odległa wyspa położona na wybrzeżu Półwyspu Spinalonga, około 12 km na północ od Agios Nikolaos i blisko Eloundy. Aby dotrzeć do pięknej plaży Agios Loukas, znanej również jako Kolokytha, turyści muszą przejechać malowniczą trasę z Eloundy. Trasa ta biegnie wzdłuż wybrzeża, mijając starożytne słone jeziora Eloundy, aż do Półwyspu Spinalonga. Następnie droga zmienia się w szutrową ścieżkę, a po kilkuset metrach kierowcy powinni skręcić w prawo, aby dotrzeć do kościoła św. Łukasza. Stąd mała wyspa Kolokytha jest widoczna, dom tysięcy gniazdujących mew. Po wybraniu jednej z nachodzących ścieżek, goście dotrą do plaży – spokojnego zatoczki z białym piaskiem i spokojną wodą, otoczonej oliwnymi gajami i uprawami pszenicy. Niestety, ze względu na swoją urodę, stała się bardzo popularna i może być dość zatłoczona w miesiącach letnich. Jednak przybycie rano lub późnym popołudniem może zapewnić spokojne doświadczenie. Tuż na północ od Plaży Kolokytha znajdują się ruiny wczesnochrześcijańskiej bazyliki Kolokytha, która sięga V-VI wieku. W okolicy znajduje się również kilka innych ukrytych zatoczek, idealnych dla tych, którzy chcą uniknąć miejsc turystycznych. Tutaj goście mogą znaleźć piasek, skały i tamaryszki, a także pozostałości kamieniołomu wapienia.