Red Sand Beach The Red Beach (Kokkini Ammos) is located at location Moudia, 68km southwest of Heraklion and just 800m south of Matala famous resort. To get here you have to walk a trail that begins north of the settlement of Matala and crosses the hill Kastri north of Matala. There are some signs showing …