I don't know about the Menai Bridges, but the rock for the Conway Tubular bridge comes from the north east of the Great Orme. (according to Mr Oldham's Caves of North Wales)
There are of course plenty of quarries, both old an new nearby at Penmon.
Robin