Au nord-ouest de Kissamos, près du cap de Gramvoussa, se trouvent deux îles inhabitées, la Gramvoussa apprivoisée et la Gramvoussa sauvage. La première est connue pour sa belle plage, son naufrage et son château, qui domine à une hauteur de 137m et a été construit entre 1579 et 1584 par les Vénitiens. Plus tard, ce château a été remis aux Turcs, mais après de nombreuses tentatives, il a finalement été occupé par les Crétois, étant la première partie de la Crète, et l’une des premières de toute la Grèce, qui a été libérée de la domination turque. Les Crétois eux-mêmes, en raison des conditions difficiles qui prévalaient à cette époque, se sont livrés à la piraterie de sorte  que l’île est devenue connue dans toute l’Europe comme «l’île des pirates».  Au fait, selon la légende un grand trésor est caché même aujourd’hui sur l’île depuis cette époque.

Les visiteurs, en plus de se promener autour du château et du naufrage, peuvent nager dans les eaux bleues claires de la plage, qui par endroits a du sable et des galets. La zone la plus large appartient au programme Natura 2000.