Gender specific name?

Just
My husband and I have been working on names. Our boy name is set, but we've been struggling more with the girl name.  (We're not finding out what it is) We both love Hayden Grace (V last name) but my family thinks that it doesn't sound like a girl name, so they don't really like it. I know it isn't super gender specific, but think it's cute - plus I really want a unique first name for my baby. 
I know in the end it's up to us, but I could really use opinions on what others think. Please help!