Пляж Матала знаменит в первую очередь своими пещерами, которые были выдолблены в скалах бухты ещё во времена неолита. Затем пещеры использовались как места для захоронений. Во времена нашествия хиппи в этих пещерах жили такие знаменитости, как Боб Дилан, Кэт Стивенс и Джони Митчелл. На пляже Матала также выступали Rolling Stones.