Kokkina Grema est niché dans le magnifique paysage crétois. C’est une plage isolée située à 55 km à l’ouest de Chania, 28 km au sud-ouest de Kissamos et 3 km à l’ouest du village de Platanos. Avec des sols rougeâtres à sa partie nord, la plage invite ceux qui recherchent une expérience de camping tranquille, loin du tumulte de la vie quotidienne.
Entourée d’une petite gorge qui commence dans le village de Platanos, Kokkina Grema présente des sols remplis de galets et ne propose aucun service ni aucune ombre, alors les visiteurs devraient se préparer avec un parapluie ou une autre protection contre le soleil. Atteindre la plage peut être difficile, car le chemin de terre qui y mène à partir de Platanos est souvent en mauvais état. Cependant, ceux qui font le voyage sont récompensés par la vue de la pittoresque chapelle de Panagia sur la plage.