Bag.

Issey Miyake could possibly be the best choice for this project, the potential for paper with this brief is endless every thing he has created seems paper based to begin with, giving us a great deal to work with in terms of aesthetics.