Kayla is a lovely name imo. I have a cousin called Kaila (I think it's a Yiddish name...?).
Kayla/Kaila (sorry, it looks somewhat misspelled to me, with the Y) would sound lovely with Grace as a middle name. Kayla Grace :)
But Grace is also really nice :)!