Actually, Eva was number seven on the Social Security list of new names, so it's pretty popular at the moment. I love it, though. Very nice.
For Maria as a middle name, I would suggest something old-school, like Sophia, Sabrina, or Samantha. If you changed it to Marie, you could go with something a little less popular, such as Violet, Madison or Morgan. Have fun with your little one!