Tiny Feet Gift Bags

I just found out i was pregnant. I was going to leave a few baby mints in his pocket that say were having a baby. i had to leave for a week and i planned on wrapping up a gift of something i thought about baby shoes, an i love dad key chain, or booties. I need some suggestion cause i want it to be special and Im kind of clueless