This week, I did a very similar project with a wine gift box that was on the "free blanket" at the park one Thursday (every Thursday, the local homeschool group has a special playtime at the park, which includes a blanket where families can give away things they no longer need).
This is what it looked like originally:
I started by spray painting the box a solid color.
Then I added a large calendar page to the box, using Mod Podge. When it was dry, I went over the entire box with a coating of Mod Podge to protect the picture and add shine.
I did the same thing for the box lid, but I used the small pictures from the backside of the calendar for the lid, along with a circle cut from scrapbook paper.
I replaced the original cord with a thin strip of leather.