I'd go with
Emma. It sounds more substantial to me. It has this quaintness about it that I like, yet it doesn't sound dowdy. It's sweet, but it also exudes strength.
I've never really been very fond of
Grace. Just about every
Grace I've met has been really sweet, so I want to like it more, but it just sounds too flimsy to me unfortunately.