Yeah. I think you need to think long and hard about what is behind this urge. The fact that you've thought about doing it for a awhile, that it's not a spontaneous impulse, would suggest it's message-driven: so what's the message?

And I think gender does play a role because of cultural associations surrounding gift-giving. Flowers, especially purchased ones, aren't values-neutral. Different flowers even have traditional emotional connotations. And cut flowers are viewed as more precious than a plant. Gifts between women are culturally more casual than between a man and a woman.

Bringing him a coffee, if he drinks coffee, and you also have one for yourself, would read to me as a spontaneous gesture of generosity and affiliation. A sample of something you'd just baked would be the same. I think a test of whether it's emotionally charged or not is to ask yourself whether you would bring flowers to anyone else you see on a regular basis: teacher, hair stylist, CS rep, etc. If the answer is "no," then maybe talk with him about the urge rather than take the action.