Kokkina Grema è una spiaggia remota situata a 55 km a ovest di Chania, 28 km a sud-ovest di Kissamos e 3 km a ovest del villaggio di Platanos. Circondata da una piccola gola che inizia nel villaggio di Platanos, Kokkina Grema presenta terreni ricoperti di ciottoli e non offre servizi o ombra, quindi i visitatori devono essere preparati con un ombrello o altra protezione dal sole. Raggiungere la spiaggia può essere una sfida, poiché la pista sterrata che conduce da Platanos è spesso in cattive condizioni. Tuttavia, coloro che intraprendono il viaggio sono ricompensati dalla vista della pittoresca cappella di Panagia sulla spiaggia. Offrendo terreni rossastri alla sua estremità settentrionale, la spiaggia invita coloro che cercano un’esperienza di campeggio appartata, lontana dal trambusto della vita quotidiana.