Situé à 68 km au sud-ouest d’Héraklion, la plage Rouge (Kokkini Ammos) est une plage isolée avec un beau sable rougeâtre provenant des roches de la région. Comme elle est vulnérable aux vents d’ouest, il est préférable de se préparer avec des tapis et des parasols. La plage est une destination préférée des hippies, ainsi qu’une plage nudiste très appréciée. Elle est également protégée par le programme international Natura 2000. Pour s’y rendre, vous pouvez soit emprunter le sentier qui commence au nord du village de Matala, soit prendre un bateau au port de Matala. La vue depuis la colline est spectaculaire, tout comme la version miniature du calcaire de Matala, qui a été sculptée avec des figures marines minoennes et égyptiennes anciennes. Près du rivage se trouve un grand rocher appelé Theosini, avec une vue imprenable sur la baie de Messara. Ce rocher s’est brisé en plusieurs parties formant une grotte marine, Kouroupi, qui est un refuge pour la phoque méditerranéen en danger et les pigeons sauvages.