Ubicado a 68 km al suroeste de Heraklion, la Playa Roja (Kokkini Ammos) es una playa aislada con una hermosa arena rojiza que proviene de las rocas de la región. Como es vulnerable a los vientos del oeste, es mejor estar preparado con esteras y sombrillas. La playa es un destino favorito para los hippies, así como una playa amigable con el nudismo de primera calidad. También está protegida bajo el programa internacional Natura 2000. Para llegar allí, puede caminar por el sendero que comienza al norte del asentamiento de Matala, o tomar un bote desde el puerto de Matala. La vista desde la colina es espectacular, así como la versión en miniatura de la caliza de Matala, que ha sido tallada con figuras marinas minoicas y egipcias antiguas. Cerca de la orilla hay una gran roca llamada Theosini, con una impresionante vista a la bahía de Messara. Esta roca se ha roto en partes formando una cueva marina, Kouroupi, que es un refugio para el sello mediterráneo en peligro de extinción y palomas silvestres.
