I chose a solid color paper so I could use it on other gifts (depending on how this project works out for us).
I was really impressed with my results and I actually found folding paper a little therapeutic (a recommendation for you Type A personalities).