Located 75 km south-west of Heraklio, Matala has pretty much everything. A beautiful beach, a picturesque village with plenty of shops and restaurants and the famous Matala caves.