Just a few tips really:
Take a torch, otherwise you won’t see the carvings.
Ignore the CADW guide to Anglesey which informs you that the key is kept at Beaumaris Castle (a dozen or so miles away).
It is kept at the Wayside general stores, just up the road a mile or so, in older guides it is called the Wayside Cafe (which it isn’t anymore).
Believe it or not there is only one key, and whoever has paid the deposit can keep it all day.