Twaalf kilometer ten noorden van Agios Nikolaos en vlakbij het schiereiland Spinalonga ligt een klein eiland met de naam Kolokytha. Tegenover het eiland ligt Kolokytha Beach. Gezien de kleine omvang en het vrij afgelegen karakter biedt Kolokytha Beach weinig voorzieningen, dus bezoekers moeten goed voorbereid aankomen. Het beschikt over helder turquoise water en fijn wit zand aan de kust, terwijl de tamarisk bomen een aantal mooie schaduwrijke plekjes bieden. Omgeven door weelderig groen en een intiemere ervaring ver weg van de drukte van de grotere stranden, is dit verborgen Kretenzische juweeltje een must voor iedereen die voor het eerst naar het eiland reist.
