Kolokytha ist eine abgelegene Insel vor der Küste der Spinalonga-Halbinsel, etwa 12 km nördlich von Agios Nikolaos und in der Nähe von Elounda. Um zum atemberaubenden Strand von Agios Loukas, besser bekannt als Kolokytha, zu gelangen, müssen Reisende eine malerische Route von Elounda nehmen. Dieser Weg folgt der Küste, vorbei an den antiken Salzpfannen von Elounda, und erreicht schließlich die Spinalonga-Halbinsel. Die Straße ändert sich dann in einen Schotterweg und nach ein paar hundert Metern sollten die Fahrer nach rechts abbiegen, um die Kirche des Heiligen Lukas zu erreichen. Von hier aus ist die kleine Insel Kolokytha sichtbar, die Heimat von Tausenden nistender Möwen. Nachdem man einen der Abstiegspfade genommen hat, kommt man zum Strand – eine ruhige Bucht mit weißem Sand und ruhigen Gewässern, umgeben von Olivenhainen und Weizenfeldern. Leider ist es aufgrund seiner Schönheit ziemlich beliebt geworden und im Sommer kann es ziemlich voll sein. Aber wer früh morgens oder spätnachmittags ankommt, kann ein friedliches Erlebnis genießen. Direkt nördlich des Kolokytha-Strandes liegen die Ruinen der frühchristlichen Basilika von Kolokytha, die auf das 5. bis 6. Jahrhundert zurückgeht. Die Gegend ist auch Heimat einiger anderer abgelegener Buchten, ideal für diejenigen, die die Touristenorte meiden möchten. Hier können Besucher Sand, Felsen und Tamariskenbäume finden, sowie die Überreste einer Kalksteinquelle.
