Babs,
My husband and I renewed our wedding vows at the Excalibur Wedding Chapel (what a lovely, lovely place!) in 1997!
And yes, there are a couple of 12X12 Castle papers for scrapbooks - these are really nice ones - with a medieval theme with the coat of arms and a moat. I bought them for the renewal page and then I also used them for my son's Boy Scout Medieval camp-out.
I bought the papers at my local scrapbook store and both are from the same manufacturer, NRN Designs. Provo Craft (I believe) also makes a great "Scrap Pack" of papers and paper piecings that is medieval designed. You tear out the pages, which are 8 1/2 X 11. They have a 2 page dragon design, coat of arms, knight armour, etc. I bought that at Michael's.
Pam