Gramvoussa è una suggestiva isoletta situata di poco al largo dell'estremità nord occidentale di Creta, raggiungibile comodamente in barca ogni giorno da maggio ad ottobre dal porto di Kissamos, partendo la mattina e ritornando la sera. Da metà giugno e fino a metà settembre, ci sono anche le partenze di mezzogiorno. Questa piccola isola è caratterizzata da spettacolari litorali sabbiosi, da affascinanti aspetti geologici e da una ricca flora e fauna. Gramvoussa è dominata su di una sommità da un castello costruito dai Veneziani per proteggere Creta dalle occupazioni turche. Le spiagge di Gramvoussa sono di sabbia chiara e bagnate da un mare turchese e cristallino, in cui prospera a basse profondità la posidonia oceanica.