Kokkini Ammos, ein abgelegener Strand mit einem wunderschönen, rötlichen Sand, der aus den Felsen der Region stammt, liegt 68 km südwestlich von Heraklion. Da er anfällig für westliche Winde ist, sollte man mit Matten und Schirmen vorbereitet sein. Der Strand ist ein bevorzugtes Ziel für Hippies und ein sehr bewerteter FKK-freundlicher Strand. Er ist auch unter dem internationalen Programm Natura 2000 geschützt. Um dorthin zu gelangen, kann man entweder den Weg nördlich des Ortes Matala wandern oder mit einem Boot vom Hafen Matala aus fahren. Der Blick vom Hügel ist spektakulär, ebenso wie die Miniaturversion des Matala-Kalksteins, die mit antiken minoischen und ägyptischen Seefiguren geschnitzt wurde. In der Nähe des Ufers befindet sich ein großer Felsen namens Theosini mit einem atemberaubenden Blick auf die Messara-Bucht. Dieser Felsen ist in Teile zerbrochen und bildet eine marine Höhle namens Kouroupi, die ein Zufluchtsort für die gefährdete Mittelmeerrobbe und Wildtauben ist.