You should have an artist sketch/paint a portrait of her. Or do it yourself if you're artistic. Love letters, poetry, blah blah... all of that could involve paper. Even if you just went to a studio and took couple photos, that could count as paper.