As for Grace alone, it's kind of boring. It's not bad, but names that sound graceful would be much better. That, of course, differs from person to person. To me, Lilac, Primrose, Constance, Cornelia, Patience, Euphemia, Delia, Angel, Lila and Celia sound graceful, even if I don't enjoy all of them.