La penisola di Gramvousa si allunga all'estremità nord-occidentale di Creta. Vicino alla sua punta si trovano due isole, una bella spiaggia, un approdo per piccole imbarcazioni molto utile in caso di cattivo tempo ed i resti di un castello veneziano. Si può andare a Gramvousa con una gita in barca organizzata da Kastelli o a piedi. La gita in barca dura circa un'ora e permette di godere della vista imponente delle coste dell'isola a picco su un mare di un blu quasi nero. La passeggiata a piedi, sebbene non particolarmente lunga e stancante, è resa alquanto ardua dal calore del sole estivo. In primavera la zona è letteralmente coperta di fiori selvatici.