Matala Matala is located 68 km southwest of Heraklion, where the plain messara meets the AsteroussiaMountains. This is one of the most popular tourist destinations of Crete andcertainly the most famous beach in south Heraklion prefecture. It is famous forthe carved caves in the rocks and the hippies of the ‘70s. It is located closeto Phaestus, …