Kolokytha es una isla remota ubicada frente a la península de Spinalonga, aproximadamente a 12 km al norte de Agios Nikolaos y cerca de Elounda. Para llegar a la impresionante playa de Agios Loukas, mejor conocida como Kolokytha, los viajeros deben tomar una ruta escénica desde Elounda. Esta ruta sigue la costa, pasando por los antiguos saladeros de Elounda, y finalmente llega a la península de Spinalonga. La carretera cambia entonces a un camino de tierra y después de unos cientos de metros, los conductores deben girar a la derecha para llegar a la iglesia de San Lucas. Desde aquí, la pequeña isla de Kolokytha es visible, hogar de miles de gaviotas nidificantes. Después de tomar uno de los senderos descendentes, los visitantes se encontrarán con la playa: una tranquila cala con arena blanca y aguas tranquilas, rodeada de olivares y cultivos de trigo. Desafortunadamente, debido a su belleza, se ha vuelto muy popular y puede estar bastante concurrido durante los meses de verano. Sin embargo, llegar temprano en la mañana o tarde en la tarde puede ofrecer una experiencia pacífica. Justo al norte de la playa de Kolokytha se encuentran las ruinas de la basilica cristiana temprana de Kolokytha, que data del siglo V-VI. El área también es el hogar de unas cuantas otras calas aisladas, ideales para aquellos que buscan evitar los lugares turísticos. Aquí los visitantes pueden encontrar arena, rocas y tamariscos, así como los restos de una cantera de piedra caliza.