In reply to The Wise Old Elf:
I live about a mile from lydstep. I'm not really into bouldering but i think there are probably a few things you could do at the south end of lydstep beach. There are some possibilities on the beach at tenby as well but you will have to go very early in the morning or put up with lots of kids asking you what you are doing and parents telling them not to copy you.
I'm much more keen on the great deep water soloing half a mile from lydstep. Easy low level stuff or hard scary stuff, and everything in between. Get in touch if you'd like me to show you some of that.
I could show you the easy low level stuff and point you at the hard scary stuff.