Der abgelegene Strand von Kokkina Grema (rote Klippen) liegt 55 km westlich von Chania, 28 km südwestlich von Kissamos und 3 k westlich von dem Dorf Platanos. Der Strand ist nach der imposanten roten Halbinsel am Nordende benannt.
Er liegt am Ausgang einer kleinen Schlucht, die im Dorf Platanos beginnt und die Buch bei Lygia firmt. Kokkina Grema ist ein rauer Strand mit Kieseln, ideal zum Zelten und abgelegen sein. Hie befinden sich absolut keine Eirichtungen in der Nähe, aber gleich neben dem Strand bieten viele Bäume natürlichen Schatten.
Der Zugang zu Kokkina Grema ist nicht einfach, weil der Zustand der Schotterstraße die von Platanos hierherführt, schlecht ist. Sie müssen bis zur kleinen malerischen Kapelle, nahe dem Strand fahren.