On the cliffs above Skomar beach near Lydstep. Anna is on the path on the right, just starting the walk to Manorbier. Although we can't see it this is directly above the cave that Nick abseiled into the following day.