I agree with Lori - I tried stamping on my kraft boxes, but it didn't transfer entirely because a lot of kraft boxes don't have a completely smooth top (they're a little bumpy).
I personally use a kraft box with colored twine & stickers - you can sort see it in the last photo slot I have in my listings (or on my instagram here:
http://instagram.com/honey.thistle)The reason I chose a kraft box is because a lot of my jewelry is nature related and very colourful, and I thought it would fit my brand the best. Having looked at your jewelry, I definitely think you'd probably want to use ribbons and maybe a clean colored box (such as silver, gold, etc.) since your jewelry is more chic if that makes sense.