Most people visiting Kako Lagadi park on the gravel lay-by at the end of the safety barrier - technically it's off-road so car probably not insured while it's there but you're going to be taking your life in your hands anyway... I've seen people taking the goat track across the gorge but I walked up the road and hopped over the barrier at the end:
After that it's a case of turn left at the onion-y thing, take three steps and turn sharp right at the nettles partly eaten by the goats, then two paces and veer left at the bramble bush (no, not that bramble bush, the other bramble bush)... in short, just follow the most well-worn 'path' and hope for the best!
Gets popular in high season, even though it's a small, pebbly beach. Probably a nice spot when you have it to yourself, what makes it worth a visit are the sea caves and 'doorways' in the rocks. Other than that, the beach at the end of Porto Skala car park (by the Temple of Apollo) is probably a bit nicer and easier (and safer) to access. Might even be less well-known as it's not nearly as obvious as the cove opposite Porto Skala.