Wedding favors

I know a ton of you guys are really creative out there, so I am making a general collective brain call. My dear friend eoywin is getting married and I wanted to brainstorm for decorations/favors. Their theme is fairy tale or medival. I am starting to think of a few ideas, but I would love to hear about what you guys can think of.