Am südlichen Ende der Bucht von Matala sind die Häuschen und in den Stein gehauenen Bootsgaragen des alten Fischerdorfes erhalten; in der Felswand im Norden haben schon die Römer Grotten zu Grabkammern ausgestaltet. In den 1960er-Jahren wohnten Blumenkinder darin, heute stehen sie unter Denkmalschutz. Etwa 30 Minuten entfernt liegt der Red Beach mit rötlichem Sand; nördlich von Matala bietet der kilometerlange, auch per Auto erreichbare Sandstrand Komo Beach viel Platz.