Juste en face du lagon, l'îlot de Gramvousa mérite le détour à lui seul. Il est coiffé d'une forteresse vénitienne du XVIe siècle, accessible par un sentier en pente raide. La montée met le souffle à l'épreuve, mais la vue panoramique sur le lagon et la mer de Crète, depuis le sommet, est spectaculaire.
Dans la baie, une épave rouillée échouée sur le sable ajoute au décor et fait le bonheur des photographes. L'île a longtemps servi de repaire aux pirates, ce qui explique la présence du fort.
Gramvousa n'est desservie que par les bateaux : si vous venez en voiture par la piste, vous verrez l'îlot de loin mais vous n'y accosterez pas. C'est l'un des arguments en faveur de la croisière.
Il existe en réalité deux Gramvousa, l'Imeri (l'« apprivoisée », celle du fort et de l'épave) et l'Agria (la « sauvage »), plus au nord et inhabitée. Les croisières s'arrêtent à la première. La montée au fort prend une bonne vingtaine de minutes et n'offre aucune ombre, à faire avec de l'eau et de bonnes chaussures là encore.