This is what my new jewelry boxes look like - nice gray and red floral pattern all over. The contact info is inside the lid. I have also added a small matching card to the set (it is blank, and you can use it for your good wishes if used as a gift).
Although this would work well as gift box, I originally had only very practical intentions for it. So that my jewelry would stay intact when in the mail.