Maybe a tiny sketch of the two of you together?
Are there any of photostrip photobooths around you? go there, spend a couple of bucks (they're less than $5 for 3 or 4 pix here) and get photos of the two of you together. One photostrip for you, one for him.
I just love them - I've got one going back over 40 years, and one with my best friend from last year at the fair.