Nær kysten Nord-Vestlige del af Kreta er to små ubeboede Øer er kendt som øen Gramvousa. Små vilde rocky lille ø med et minimum af vegetation er kaldet Agia Gramvousa. Den anden øen Gramvousa bemærkelsesværdige blødere landskaber, dejlig strand og havn. På Imeri Gramvousa i dag kan se resterne af den Venetianske fæstningsværker og ruiner af bygninger, der blev bygget af Kretensiske partisaner, der boede på øen under den græske uafhængighedskrig (1821-1830).

Den Venetianske fæstning af Gramvousa blev bygget i 1579-1584 de år som beskyttende strukturer fra det Osmanniske Imperium, men i 1588 grund af lynet slog ned i det krudtmagasin, det blev ødelagt. Restaureret fæstning til 1630. Bygningen havde en næsten trekantet form, hvor hver side er cirka 1000 m.

Når i 1669 over øen Kreta blev overført til det Osmanniske Rige, af Gramvousa med Retten og fæstninger Spinalonga, der blev efterladt i Venedig, for at give en vis beskyttelse af den Venetianske handel ruter. På samme tid, denne fæstning var en vigtig strategisk objekter i tilfælde af nye fjendtligheder med Tyrkerne. Men den 6. December 1691, fæstningen var stadig besat af Tyrkerne, takket være den Venetianske chef, der har modtaget for sit forræderi af den enorme mængde af penge.

I 1825, klædt i tyrkiske Kretenserne erobrede fæstningen, som blev deres strategiske grundlag. Selv om Tyrkerne var aldrig i stand til at generobre Fortet, de havde knust et oprør i den Vestlige del af Kreta, og oprørerne på Gramvousa kom under belejring. For at overleve på øen, at de blev tvunget til at ty til pirateri. I denne periode blev der bygget en skole og en Kirke. I 1828, fæstningen kom under kontrol af den græske regering, og pirat skibe blev ødelagt. Men i slutningen af 1830, henholdsvis internationale aftaler, Kreta og tilstødende Øer kom under kontrol af den tyrkiske Sultan.

Mellem island og kyst af Kreta ligger de maleriske lagune Balos, hvor de tre hav – det Ægæiske hav, det Ioniske hav og Libyske. Rene vand spiller i solen i mange forskellige farver, og farven på sandet varierer fra hvid til en flot lyserød nuance. I dag er øen Gramvousa og lagunen er meget populært og besøgt af mange turister.