Gramvousa es una península deshabitada ubicada en el extremo occidental de Creta. Aquí se encuentra una de las playas más famosas de Creta, Laguna Balos.
No hay asentamientos humanos en la zona y solo se puede llegar a la laguna de Balos, la mayor atracción de Gramvousa, en ferry o en barco de excursión desde la ciudad de Kissamos. La laguna tiene hermosas playas de arena y el color del agua parece transferido de las exóticas islas del Pacífico.
Al final de la península, a poca distancia del continente, se encuentra el islote de Imeri Gramvousa, sobre el que se levantan las ruinas de una de las fortalezas venecianas más grandes de Creta. Durante el crucero a la laguna de Balos, los barcos se detienen durante una hora en la isla para permitir que los turistas visiten este monumento único.