Which name would be better?

Although it seems to be opposed, I'd go with Willow. When I hear the name Willow I think of a mysterious forest. c: I'm a writer too so I'm always needing new names. Maya sounds almost like a "bubbly" name when I say it. I'm picturing a happier girl. I'd personally use Willow, it seems to fit better with your character in my perspective. :3