Τα Μάταλα είναι φημισμένα για τις σπηλιές τους, που είναι φτιαγμένες από ανθρώπους και κατοικήθηκαν πρώτη φορά κατά τη διάρκεια της προϊστορικής περιόδου. Τάφοι από τους Ελληνικούς, Ρωμαϊκούς και πρώτους Χριστιανικούς Χρόνους έχουν βρεθεί στις σπηλιές.

Τη δεκαετία του 1960 παρατηρήθηκε εισροή ξένων στην περιοχή και οι σπηλιές έγιναν ένα από τα κέντρα του διεθνούς κινήματος των Χίππις. Σήμερα οι σπηλιές έχουν περιφραχτεί και προστατεύονται από την Αρχαιολογική Υπηρεσία. Η αμμώδης παραλία μήκους 300 μέτρων έχει ημικυκλικό σχήμα. Παρά το μέγεθός της μπορεί να γεμίσει γρήγορα. Ακολουθώντας ένα μονοπάτι κατά μήκος των βράχων, μπορείτε να φτάσετε στην παραλία με το όνομα "Κόκκινη άμμος" μετά από 25 λεπτών περπάτημα.