I really love Mary. If DH didn't have a wicked former step-mother with the name I would have it on our list. I love it as a double name or a combination name (Marianne).
Maria is ok but Marie just feels so overused with all the middle names. In addition, I find it hard to find good flow in the first name spot.