Расположенный в 68 км к юго-западу от Ираклиона, Красный пляж (Коккини Аммос) является уединенным пляжем с красивым красноватым песком, происходящим из скал региона. Так как он уязвим к западным ветрам, лучше всего быть готовым с матами и зонтиками. Пляж является любимым местом для хиппи, а также популярным пляжем для нудистов. Он также защищен в рамках международной программы Natura 2000. Чтобы добраться туда, можно либо пройти по тропе, начинающейся к северу от поселения Матала, либо взять лодку из гавани Матала. Вид с холма впечатляет, так же как и миниатюрная версия известняков Маталы, которая была вырезана с древними миноанскими и египетскими морскими фигурами. Рядом с берегом находится большая скала, называемая Теосини, с потрясающим видом на залив Мессара. Эта скала разбилась на части, образуя морскую пещеру Куроупи, которая является убежищем для находящихся под угрозой средиземноморских тюленей и диких голубей.