I, too, think of that unfortunate song, thanks to
Willow Smith.
However, I do think that
Willow is a beautiful name; it makes me think of
Ophelia from
Hamlet. I would use it for only a girl, but nature names, to me, tend to have a unisex feel to them.