What I like to do for Christmas as a little joke is to put their gift inside some box / wrapping that makes the person getting your gift go "WHAT?!?!"
So for example, I got my brother this magic set (he is really into that) but put it inside this Canadian Tire bag that we had.