Nestled 20 km ten noordwesten van Kissamos en 2 mijl ten noordwesten van de beroemde Balos lagune ligt het eiland Imeri Gramvousa. Het is de thuisbasis van het historische Venetiaanse fort, dat 137 m hoog is. Het eiland werd vroeger gebruikt door piraten en er gaan verhalen dat er ergens op het eiland een grote verborgen schat ligt. Gramvousa is ook bekend omwille van het oude wrak dat te vinden is aan de zuidkant van het eiland tussen twee grote baaien. De westelijke baai is de belangrijkste plek voor excursies van bezoekers, met boten vanuit Kissamos die de reis van een uur naar het strand van Balos maken.
Bezoekers kunnen het gebied verkennen, het kasteel en het wrak bezoeken en zwemmen in de kristalheldere wateren van de westelijke baai, vlakbij de kerk van de Heilige Apostelen. Het strand staat bekend om zijn turquoise wateren, witte zand en rotsen op sommige plaatsen, met wat tamariskbomen die natuurlijke schaduw bieden. Het is ook een geweldige plek om te snorkelen vanwege de zeebodem. Voedsel en water kunnen worden gekocht bij de bar van de excursieboten, maar er zijn geen andere voorzieningen in de omgeving omdat het gebied beschermd is onder Natura 2000.
De naam van het eiland Gramvousa komt van het Venetiaanse woord Garabuse en in de oudheid werd het Korykos genoemd. Het Venetiaanse kasteel werd gebouwd tussen 1579-84 en diende als strategische basis voor het hele noordoosten van Kreta. Hoewel de omvang ervan verbluffend is (elke zijde van het kasteel is meer dan een kilometer lang) werd het niet gebruikt in belangrijke gevechten. Het fort werd in 1892 overgegeven aan de Turken, en vervolgens teruggenomen door Kretenzische revolutionairen in 1825. Het eiland werd vervolgens 3 jaar lang gebruikt als basis, met 3000 rebellen die gedwongen werden tot piraterij vanwege het gebrek aan voedsel. In 1830 werd het eiland bevrijd onder het Londense Protocol, voordat het teruggegeven werd aan de Turken.
Het roestige schipwrak dat zich bij de haven van Gramvousa bevindt, is een kenmerk van de streek geworden en zijn verhaal is goed bekend. Het schip, genaamd de Motorship Dimitrios P, voer van Chalkida naar Noord-Afrika in 1967 toen het slecht weer tegenkwam en gedwongen werd om anker te gooien in de baai Diakofti van Kythira. Het voer vervolgens verder, maar moest ankeren aan de zuidkant van Imeri Gramvousa toen het nog meer slecht weer tegenkwam. Uiteindelijk liep het aan de linkerkant op de grond en de bemanning moest worden gered door de destroyer Ierax op 10 januari.
Het landschap in Imeri Gramvousa is wild en ongerept, met adembenemende uitzichten op de Balos lagune. Het bredere Gramvousa-gebied en de lagune zijn beschermde gebieden, waar tal van vogel- en plantensoorten te vinden zijn. De Middellandse Zeehond en de bedreigde zeeschildpad kunnen in het gebied worden gevonden, evenals Agria Gramvousa, een onherbergzame eilandje gelegen ten noorden van de Kaap van Gramvousa.