Der Kolokitha Beach befindet sich auf der Elounda gegenüberliegende Halbinsel Spinalonga, die über eine schmale Straße mit dem Festland Kretas verbunden ist. Es fahren aber auch viele Ausflugsschiffe dorthin. Der Strand besteht aus Sand, Kieseln und Felsen, bietet also für jeden etwas, er ist nicht bewirtschaftet.