While Sophia is very popular at the moment, I love it's elegance, the meaning and the fact it is so internationally well -used - so it would be my choice of the two.
Grace is lovely but feels a bit more overused to me - I think because it is such a popular middle name currently as well as a first name.