I don't know why people say girls' names are easier 
for a boy, we were set on Elliot John.
We like Grace... However, is it just too boringly popular? I don't know any, but I have never been around children.
Quite like Grace Madison, but I know people think Madison is 'chavvy' 
quite like Grace Madeleine too, but how would you pronounce Madeleine? I say Mad-eh-lyn?
Grace Francesca?
Gabriella is another favourite, but Gabby is gross. I wouldn't use a NN that is in the name or at the end, as I don't believe it comes naturally.
Love Scarlet, but surname starts with an S and I hate alliteration.