with cute little boxes or not they have at Dollarama close to me is these little chinese take out boxes anywhere else they be expensive of course but 5 for 1$ thats a steal in my mind.
you would probably want to put a gift out there something you love together as a couple and something you know that will stretch a long way.
I have been only to a couple weddings but this one I worked at the Bride and Groom wanted rubber duckies...then in the bottom of rubber ducky they wrote on each of them something special. Then around their neck they tied ribbons and attached a small bag with some little candies they found at the local bulk food store. It was cute and each guest coming into the reception was handed a little rubber ducky.