Kokkina Grema jest odległą plażą położoną 55 km na zachód od Chanii, 28 km na południowy zachód od Kissamos i 3 km na zachód od wioski Platanos. Na jej północnym końcu znajdują się czerwone tereny, które zapraszają tych, którzy szukają odosobnionego doświadczenia kempingowego, z dala od zgiełku codziennego życia.
Otoczona małą doliną, która zaczyna się w wiosce Platanos, Kokkina Grema oferuje tereny wypełnione kamykami i nie ma żadnych udogodnień ani cienia, więc odwiedzający powinni przygotować się z parasolem lub innym ochronnym przed słońcem. Dotarcie na plażę może być trudne, ponieważ szutrowa droga prowadząca tam z Platanos często jest w złym stanie. Jednak ci, którzy podjęli podróż, są nagradzani widokiem malowniczej kaplicy Panagia na plaży.