La spiaggia rossa (Kokkini Ammos) si trova a 68 km a sud ovest di Heraklion ed è una spiaggia appartata con una splendida sabbia rossastra che proviene dalle rocce della regione. Poiché è vulnerabile ai venti occidentali, è meglio essere preparati con tappetini e ombrelloni. La spiaggia è una destinazione preferita dagli hippy ed è una delle spiagge più apprezzate per il nudismo. È anche protetta dal programma internazionale Natura 2000. Per arrivarci, è possibile fare un’escursione lungo il sentiero che inizia a nord del villaggio di Matala o prendere una barca dal porto di Matala. La vista dalla collina è spettacolare, così come la versione in miniatura della roccia calcarea di Matala, che è stata scolpita con antiche figure marittime minoiche ed egizie. Vicino alla riva c’è una grande roccia chiamata Theosini, con una splendida vista sulla baia di Messara. Questa roccia si è spezzata in parti formando una grotta marina, Kouroupi, che è un rifugio per il delfino mediterraneo a rischio di estinzione e per i piccioni selvatici.