I love
Eugenia. I personally loathe
Virginia, probably only because its a state and I don't like place-names (even if the place was named after a person).
I have a late great uncle
Eugene and he was an amazing man. Not only for that reason, but
Eugenia doesn't get enough attention as it should (same with
Eugene and
Eugenie). I really like
Gene or
Genie or even Genia for nn if you wanted, but I don't think it needs on.