Kokkini Ammos, czyli Czerwona Plaża, znajduje się 68 km na południowy zachód od Heraklionu. Jej piękna, czerwona ziemia pochodzi z skał regionu. Ze względu na podatność na wiatry zachodnie, najlepiej przygotować się z matami i parasolami. Plaża jest ulubionym miejscem dla hipisów, a także jest przyjazna nudystom. Jest również chroniona w ramach międzynarodowego programu Natura 2000. Aby tam dotrzeć, można albo przejść szlakiem rozpoczynającym się na północ od osady Matala, albo wziąć łódź z portu Matala. Widok z góry jest spektakularny, tak jak i miniaturowa wersja wapienia Matala, która została wyciosana z antycznych minojskich i egipskich postaci morskich. Przy brzegu znajduje się duży kamień zwany Theosini, z którego rozciąga się wspaniały widok na Zatokę Messara. Ten kamień rozpadł się na części tworząc morską jaskinię Kouroupi, która jest schronieniem dla zagrożonego mediolańskiego fokarza i dzikich gołębi.