Kolokytha is een afgelegen eiland dat ligt voor de kust van de Spinalonga-schiereiland, ongeveer 12 km ten noorden van Agios Nikolaos en in de buurt van Elounda. Om naar het prachtige strand van Agios Loukas, beter bekend als Kolokytha, te reizen, moeten reizigers een schilderachtige route volgen vanuit Elounda. Deze route volgt de kust, langs de oude zoutpannen van Elounda, en bereikt uiteindelijk het Spinalonga-schiereiland. De weg verandert vervolgens in een onverharde weg en na een paar honderd meter moeten bestuurders rechtsaf slaan om bij de kerk van St. Luke te komen. Vanaf hier is het kleine eiland Kolokytha zichtbaar, thuis van duizenden nestende meeuwen. Na het nemen van een van de afdalende paden, komen bezoekers bij het strand – een serene baai met wit zand en rustige wateren, omringd door olijfboomgaarden en tarwevelden. Helaas is het vanwege zijn schoonheid erg populair geworden en kan het in de zomermaanden behoorlijk druk zijn. Maar als je vroeg in de ochtend of laat in de middag komt, kun je een rustige ervaring hebben. Net ten noorden van het Kolokytha-strand liggen de ruïnes van de vroege christelijke basiliek van Kolokytha, die dateert uit de 5e-6e eeuw. In het gebied bevinden zich ook een paar andere afgelegen baaien, ideaal voor degenen die de toeristische plekken willen vermijden. Hier kunnen bezoekers zand, rotsen en tamariskbomen vinden, evenals de resten van een kalksteenkwartier.
