Ooh, I really like the Godiva or Coco Chanel idea. Like candy, but soooo high class!
To go a completely different route, I was thinking about how you said she's graceful, which led me down a road of ballerina names (got nowhere with that one) cruised past a couple of other ports, and landed at Audrey Hepburn, one of my favorite all time actresses, who played in My Fair Lady, one of my favorite all time movies. If you haven't seen it, I recommend it! So my contribution to the name game is, how about Audrey? Or Eliza Doolittle is the name of the character she plays.