I have no ideas, but best of luck and congratulations!
My friend recently had an outdoor, mideival style wedding. She and her Mom made costumes/outfits for all of the wedding party, and for the priest(s) that married them. The groomsmen carried torches, and the bridesmaids danced up the aisle with streamers. It was very beautiful, but not exactly Lord of the Ring-ish.