Going on the assumption that you took the photo yesterday along with the South Stack one Hugo, did you follow the Coastal Path around towards Tre-arddur Bay as I think there is a sea arch on the southern corner of the headland just before you head north into Porth Dafarch but I don't know it's name. I think the headland area is known as Penrhos Feilw.