Situată la 68km sud-vest de Heraklion, Plaja Roșie (Kokkini Ammos) este o plajă izolată cu un nisip frumos, roșiatic, originar din stâncile regiunii. Deoarece este vulnerabilă la vânturile vestice, este recomandat să fiți pregătiți cu covoare și umbrele. Plaja este o destinație preferată pentru hippie, precum și o plajă prietenoasă cu nudismul, cu o clasificare înaltă. Este, de asemenea, protejată în cadrul programului internațional Natura 2000. Pentru a ajunge acolo, puteți face o drumeție începând de la nord de așezarea Matala, sau puteți lua o barcă de la portul Matala. Vederea de pe deal este spectaculoasă, la fel ca și versiunea miniaturală a calcarului Matala, care a fost sculptată cu figuri marine antice minoice și egiptene. Lângă țărm se află o stâncă mare numită Theosini, cu o priveliște uimitoare către Golful Messara. Această stâncă s-a rupt în bucăți formând o peșteră marină, Kouroupi, care este un refugiu pentru foca mediteraneană în pericol și porumbei sălbatici.