Willow Jaide would be my pick too...

Some others:

Willow Raye
Willow Eve
Willow Shai
Willow Rayne
Willow Jay
Willow Brooke
Willow May

I love Willow BTW, it sounds so ethereal, graceful... nice choice...