Yes maybe a good idea, but I think maybe add a book or something?
Discussion
A basic paper wallet tucked into the front page of the book ??
A book about Bitcoin? Is that what you're thinking?
For me it was just a matter of saying part of their gift was Bitcoin and sending it with the app. I think the novelty of getting it made them want to learn more.