I like
Grace Victoria Kay.
Victoria Grace is nice and all, but
Grace seems like such a filler there. And if you are planning on calling her
Grace, might as well make the name center stage instead of some filler-y sounding middle name.
http://www.behindthename.com/pnl/139762