Gramvousa ist eine unbewohnte Halbinsel an der Westspitze Kretas. Einer der berühmtesten Strände Kretas, Laguna Balos, befindet sich hier.
In der Gegend gibt es keine menschlichen Siedlungen und die Balos-Lagune, die größte Attraktion von Gramvousa, kann nur mit der Fähre oder einem Ausflugsboot von Kissamos-Stadt aus erreicht werden. Die Lagune hat wunderschöne Sandstrände und die Farbe des Wassers sieht aus wie von den exotischen Inseln des Pazifiks.
Am Ende der Halbinsel, nicht weit vom Festland entfernt, liegt die Insel Imeri Gramvousa, auf der sich die Ruinen einer der größten venezianischen Festungen Kretas erheben. Während der Kreuzfahrt zur Lagune von Balos halten Schiffe für eine Stunde auf der Insel, damit Touristen dieses einzigartige Denkmal besuchen können.