My friend gave me an edible valentine this year (see below), but I think it's great favor idea, too.
Make batches of crisped-rice treats, and use a cookie cutter to cut them out. With so many shapes available, I'm sure you'll find one to match your wedding's theme or destination.
Then, wrap them up in parchment paper and baker's twine. They're super easy and super sweet!