Oh you can also get black or burgundy tulle netting and drape it in aesthetically pleasing places, and intertwine it with little clear lights (christmas lights).

You can package favors in little black or burgundy or gold cloth gift bags (look at michaels crafts). One favor idea, if your friends are of the tea-drinking variety, is to make "tea for two": just two little individually wrapped teabags (like yogi tea sells, and you can use different flavors) in a little bag, with a little sign attached that says "tea for two". Inexpensive and classy.

Maybe you could find burgundy candies like jordan almonds to stuff the bags with.