reider's list "Fairy Garden Girls" of 2 great name ideas: Vela - Gracia!

Fairy Garden Girls

Names for girls who are ethereal and serene with twinkles in their eyes and a certain glow about them.

Vela is one of those rare names that is at once simple, straightforward, authentic, and unusual, at least in the Western World. Besides being an Indian girls' name, Vela is a Southern sky constellation whose name is Latin for sail – originally part of the Argo Navis constellation.

Vela

Although Gracia is the literal Spanish translation of Grace and is used as the Grace equivalent in Spanish-speaking countries, where it's pronounced grah-see-ah or grah-thee-ah, it's also a long-time if unusual Grace variation pronounced gray-sha. You might consider Gracia if Grace is getting too commonplace for you.