Four different presents, each carefully thought out. He hides all of them, and pretends he was only giving one present when she finds one of them... leaving the other three for her to realize he got a present for each persona.
On the off chance she found none of them, then bring the nearest one out from its hiding place.
...Something like that.