La célèbre plage de Matala se trouve au nord de Vathy. Un bras de terre en pierre poreuse, dévoré par la furie des vagues, des vents et du sel qui ont formé des dizaines de grottes et de cavités. Les Minoens avaient choisi cette crique pour en faire le port de Phaistos après la destruction de Komos, puis le port de Gortyne, à la période romaine, lorsque Gortyne fut désignée capitale de la Crète par les Romains.

Dans les années 1960-1970, Matala fut un lieu de rassemblement des jeunes du monde entier qui adhéraient aux mouvements contestataires de l’époque. De cette période subsistent de nos jours les festivals de musique organisés chaque année, qui attirent des centaines de jeunes venus de Crète et d’ailleurs.