Elvish name link:
http://www.elvish.org/elm/names.html
And I absolutely love the name Elanor. Other names for girls: Luthien, Arwen, Lalaith, Lorien. Only middle names, though. I hold with the reasons expressed further up in the thread. All of these go great with Ava, except Lorien: that's better with "Lorien Elanor."
Boys: eeeh, hold with the biblical names. (I am Christian, BTW, so no problems there, though I've known plenty of agnostics who were named James). Beren Elijah I like.
-'Vana