Nestled a 20 km al noroeste de Kissamos y a 2 millas al noroeste de la renombrada laguna de Balos se encuentra la isla de Imeri Gramvousa. Hogar de la histórica fortaleza veneciana, que se eleva a 137 m de altura, la isla una vez fue utilizada por piratas y las leyendas cuentan de un gran tesoro enterrado en algún lugar de la isla. Gramvousa también es conocida por su antiguo naufragio, que se puede encontrar en el lado sur de la isla entre dos grandes bahías. La bahía occidental es el principal punto de excursiones de los visitantes, con barcos desde Kissamos que hacen el viaje de una hora hasta la playa de Balos.
Los visitantes pueden explorar el área, visitar el castillo y el naufragio, y nadar en las aguas cristalinas de la ensenada occidental, cerca de la iglesia de los Santos Apóstoles. La playa es famosa por sus aguas turquesas, arena blanca y rocas en algunos lugares, con algunos árboles tamariscos ofreciendo sombra natural. También es un gran lugar para practicar snorkel debido a su fondo marino. Se pueden comprar alimentos y agua en el bar de los barcos de excursión, sin embargo, no se ofrecen otras comodidades en el área ya que está protegida bajo Natura 2000.
El nombre de la isla de Gramvousa proviene de la palabra veneciana Garabuse y en la antigüedad se llamaba Korykos. El castillo veneciano se construyó entre 1579-84 y sirvió como base estratégica para todo el noreste de Creta. Aunque su tamaño es asombroso (cada lado del castillo excede un kilómetro), no se usó en ninguna batalla importante. La fortaleza fue entregada a los turcos en 1892, y luego recuperada por los revolucionarios cretenses en 1825. La isla luego se convirtió en una base durante 3 años, con 3000 rebeldes que tuvieron que recurrir al piratería debido a la falta de alimentos. En 1830 la isla fue liberada bajo el Protocolo de Londres, antes de ser devuelta a los turcos.
El naufragio oxidado ubicado cerca del puerto de Gramvousa se ha convertido en una característica de la región y su historia es bien conocida. El barco, llamado Motorship Dimitrios P, navegaba desde Chalkida hacia el norte de África en 1967 cuando encontró mal tiempo y tuvo que echar el ancla en la bahía Diakofti de Kythira. Luego continuó su ruta, pero tuvo que anclar en el lado sur de Imeri Gramvousa cuando encontró más mal tiempo. Finalmente, se encalló en el lado izquierdo y la tripulación tuvo que ser rescatada por el destructor Ierax el 10 de enero.
El paisaje en Imeri Gramvousa es salvaje e intacto, ofreciendo vistas impresionantes a la laguna de Balos. La región de Gramvousa y la laguna están protegidas, albergando numerosas especies de aves y flora. El sello mediterráneo y la tortuga marina en peligro de extinción se pueden encontrar en el área, así como Agria Gramvousa, un islote inhóspito ubicado al norte de la Cabo de Gramvousa.
