Der belebte Sandstrand von Matala, ist bekannt geworden durch seine Höhlen. Jedes Jahr auf Neue, bekommt diese Meeresmündung die Blaue Flagge verliehen, diese steht für extrem gute Qualität und Sauberkeit des Meeres. Für Ihre Sicherheit wird der Strand von einem Rettungsschwimmer bewacht, auch können Liegestühle und Sonnenschirme am Strand gemietet werden.
Nach Angaben der griechischen Mythologie, strandete der in einem Stier verwandelte Zeus, an diesem Abschnitt des Meeres. Auf seinem Rücken trug er, die entführte Tochter eines phönizischen Königs, Prinzessin Europa.
Matala war die Hafenstadt von Festos, während der minoischen Zeit. Hingegen, während der Römerzeit war es der Hafen von Gortys, die damals die Hauptstadt von Kreta war.
Die Hauptcharakteristik von Matala sind natürlich die Felsen und die bekannten Höhlen am Strand. Der Legende nach, wurden die Höhlen während der Jungsteinzeit geschnitzt, und später dann als Gräber von den frühen Christen verwendet.
Wiederum ein paar Jahrhunderte später, in den 60er und 70er Jahren, wurden die Höhlen dann von den Hippies bewohnt, unter Ihnen befanden sich die damals Unbekannten, dann aber berühmten Persönlichkeiten wie, Bob Dylan, Cat Stevens und Janis Joplin. Die Hippies mussten Ihren Lieblings Strand in der Mitte der 70er Jahre verlassen.
In diesen Tagen weht am Strand von Matala die Blaue Flagge, das Wasser ist herrlich Klar und Sauber und man kann entweder in einem gemieteten Liegestuhl oder lieber ohne, den Tag geniessen.