In reply to pasbury:
I was there doing a bit of sea kayaking back in August and would've liked to have landed on that beach but couldn't approach too closely as there were already a few seal pups on there and I didn't want to risk disturbing them.
I have a photo here taken from the southern tip of Ynys Melyn looking back to the youth hostel - I think if it's there, the path should be hidden in this photo somewhere.
http://deepsoup.f2s.com/UKC/Pwllderi1a.JPG
Perhaps there's a scramble down the back of one of those gullies, or perhaps there was once a path cut into the cliff that is long gone. Doesn't look too promising.
Here's another pic of a few steps and a couple of bits of handrail that seem to be all that remains of a staircase that used to go down to the water's edge, if I remember right this is a couple of hundred meters or so to the West of the Northern end of the beach. (So definitely isn't related to the path shown zig-zagging down to that beach on the OS map.)
http://deepsoup.f2s.com/UKC/Pwllderisteps.JPG