Kokkina Grema ist ein abgelegener Strand, der 55 km westlich von Chania, 28 km südwestlich von Kissamos und 3 km westlich des Dorfes Platanos liegt. Der Strand ist im nördlichen Teil durch seine rötliche Farbe gekennzeichnet und lädt diejenigen ein, die ein abgeschiedenes Campingerlebnis abseits des Alltagslebens suchen.
Umgeben von einer kleinen Schlucht, die in Platanos beginnt, bietet Kokkina Grema Kiesstrände und keine Einrichtungen oder Schatten, sodass Besucher mit einem Schirm oder anderen Schutz vor der Sonne ausgestattet sein sollten. Der Weg zum Strand kann schwierig sein, da der Schotterweg, der von Platanos dorthin führt, oft in schlechtem Zustand ist. Aber diejenigen, die die Reise machen, werden mit dem Anblick der malerischen Kapelle von Panagia am Strand belohnt.