Kokkini Ammos, gelegen op 68 km ten zuidwesten van Heraklion, is een afgelegen strand met een prachtig, roodachtig zand dat afkomstig is uit de rotsen van de regio. Omdat het kwetsbaar is voor westelijke winden, is het het beste om voorbereid te zijn met matten en parasols. Het strand is een favoriete bestemming voor hippies, evenals een top-rated nudism-friendly strand. Het is ook beschermd onder het internationale Natura 2000-programma. Om er te komen, kun je ofwel de trail beginnen ten noorden van de nederzetting Matala, of een boot nemen vanuit de haven van Matala. Het uitzicht vanaf de heuvel is spectaculair, net als de miniatuurversie van de Matala-kalksteen, die is uitgehouwen met oude Minoïsche en Egyptische zee figuren. Vlak bij de kust bevindt zich een grote rots genaamd Theosini, met een prachtig uitzicht op de baai van Messara. Deze rots is in stukken gebroken en vormt een mariene grot, Kouroupi, die een toevluchtsoord is voor de bedreigde mediterrane zeehond en wilde duiven.
