Nordwestlich von Kissamos, nahe dem Kap von Gramvousa, befinden sich zwei unbewohnte Inseln, die zahme und die wilde Gramvousa. Die zahme ist bekannt für ihren schönen Strand, das Schiffswrack und die Burg, die auf einer Höhe von 137 m dominiert und zwischen 1579 und 84 von den Venezianern erbaut wurde. Später wurde diese Burg an die Türken übergeben, aber nach vielen Versuchen wurde sie schließlich von den Kretern besetzt. Sie war der erste Teil Kretas und einer der ersten in ganz Griechenland, der von der türkischen Herrschaft befreit wurde. Die Kreter selbst gaben sich aufgrund der schwierigen Bedingungen, die zu dieser Zeit herrschten, der Piraterie hin, so dass die Insel europaweit als „Insel der Piraten“ bekannt wurde. Tatsächlich bleibt, laut Legende, ein großer Schatz aus dieser Zeit auch heute noch auf der Insel verborgen.

Besucher können nicht nur um die Burg und das Schiffswrack herumwandern, sondern auch im klaren blauen Wasser des Strandes schwimmen, der stellenweise Sand und Kieselsteine enthält. Das größere Gebiet gehört zum Natura 2000-Programm.