Stalis beach is a shallow sandy beach front resort of Stalis, on the high seas of the Cretan Sea. Located 33 km east of Heraklion. Very well organized beach with tavernas and restaurants and water sports.