75 km juhozápadne od Heraklionu, na západnom brehu Mesarskoy Valley je malé letovisko dediny Matala a pláže rovnakého mena. Malebnej zátoke, ktorá sa nachádza v obci, na oboch stranách obklopený skalnatých hôr s množstvom jaskýň. Matala pláž je považovaný za jedného z najlepších pláží na ostrove Kréta.

História tohto osídlenia siaha až do dávnej minulosti, v období neolitu. To bolo potom v skalách okolo zálivu, boli umelo vytvorené početné jaskyne sa používajú ako obydlia. Snáď jeho rozkvet staroveké sídlisko dosiahol v Minoan čase, keď bola obec pozemok dnešného prístavného mesta Fest - jeden z najvýznamnejších centier Minoan civilizácie. Počas obdobia rímskej nadvlády ako Matala bol prístav, ale rímske mesto Gortyna. V 1. a 2. storočia nášho letopočtu starovekej jaskyne boli použité na pochovať mŕtve. Jeden z jaskýň sa nazýva Brutospeliana ("Jaskyňa Brutus"), ako podľa starej legendy o jej návštevu slávneho rímskeho generála Bruta.

Po dlhú dobu, Matala bola malá rybárska dedina. Jej turistické popularita začala brať v 60. rokoch minulého storočia. Potom na malebnú zátoku a starobylé jaskyne bol vybraný hippies. Ale po páde jedného z jaskýň a smrť osoby prístup k jaskyni bola uzavretá. Dnes je hrobka, jaskyne strážené archeologické služby a sú k dispozícii turistom v organizovanej exkurzie.

Matala žije hlavne vďaka cestovnému ruchu. Teplé a krištáľovo čisté Líbyjské more, jemný slnečný svit, nádherný piesočná pláž, krásna príroda, pohodlné hotely a apartmány, kaviarne a taverny s tradičnej kuchyne - je tu všetko potrebné pre pohodlnú a oddychovú dovolenku.