I was going to choose Elia if I had a girl and Elijah for a boy. My family didn't like the name Elijah so I chose Lukas (with a K) instead. I love the name Elijah though.
A name should be chosen with the greatest of care as the child has to live with it for the rest of his life. It should not be the subject of some passing whim of the parents.
There's a great Roald Dahl book called Matilda, which adds to the name's attraction.
I had two boys but would have called a daughter "Sophia Grace" ...
What works also depends on your surname of course. Always check initial acronyms (a mate of mine was KGB, a relative has "VD", etc.) and what it sounds like if you say it fast ("Chris Peacock"), initial then surname ("D Soul", fine, "R Soul", not so) or last name first name ("Bond, James" is fine but "Bond, Ed" is not so good)...