On foot (25 min): From the taverna Kalidonis, continue on the dirt road, then follow the trail along the coastline. On your way, you pass several gates. Close the first three behind you and leave the others as you find them.
By boat (5 min): Ask in the taverna for a boat to Exo Syki beach. From there, it's a 5 min walk to the cliff.