Zwölf Kilometer nördlich von Agios Nikolaos und in der Nähe der Halbinsel Spinalonga liegt eine kleine Insel namens Kolokytha. Gegenüber der Insel befindet sich der Kolokytha-Strand. Aufgrund seiner geringen Größe und seiner Abgeschiedenheit bietet der Strand von Kolokytha nur wenige Annehmlichkeiten, so dass die Besucher gut vorbereitet anreisen sollten. Er bietet klares, türkisfarbenes Wasser und feinen weißen Sand am Ufer, während die Tamariskenbäume einige schöne schattige Plätze bieten. Umgeben von üppigem Grün und abseits des Trubels größerer Strände ist dieses versteckte kretische Juwel ein Muss für jeden, der zum ersten Mal auf die Insel reist.
