I would strongly suggest the flowers. You want a bold physical item that he can see and that will be burned into his memory while you're out of the house. You want him to "wonder" and let it start eating away at him.
Don't forget the perfume. The sense of smell can be very strong in terms of memory for a man.
M-43 W-40 2D - 9 and 5
Emotion, yet peace. Ignorance, yet knowledge. Passion, yet serenity. Chaos, yet harmony. Death, yet a new life.