Als je op zoek bent naar een afgelegen strand in Chania, dan is Kokkina Gremna de plek waar je zult vinden wat je zoekt. Om hier te komen, vertrek je vanuit het stadje Kissamos in de richting van het dorp Sfinari. Na ongeveer 15 km en net voor Sfinari zie je het strand voor het eerst in de verte aan je rechterhand en kort daarna kom je de landweg tegen die ernaartoe leidt. Het strand ligt aan de uitgang van een steile kloof en is genoemd naar de rode hellingen die het omringen. Er is geen infrastructuur, dus je moet alle benodigdheden meenemen. Het zuidelijke deel van de kust is bedekt met rotsen, terwijl als je iets verder naar het noorden loopt, je verschillende zand- of kiezelplekken vindt. Het water is diep en er zijn vaak golven, vooral bij westenwind.
