I like
Hazel way better than
Avery. I don't see why a red haired girl couldn't be named
Hazel. I have red hair and I don't see any problem with it; though, it would make more sense for a girl with hazel eyes to have this name, rather than a girl with say my color eyes (blueish-green).
~Arie~