Design/Style Inspiration below. I'm having trouble finding gift box suppliers, so I'm still working on that. I think a simple box with the Wrapt heart embossed or foil printed on the top would love great. A simple ribbon and the raffia or paper crinkles inside could be the only embellishments. An alternative option is to do a kind of paper slip over the box (see the brightly colored packaging image below...this is much more complex, but it could be a nice, and simple effect.
Logo Concept (ideas/inspiration)