Hm...perhaps something Imp-related? Dark magic, agiliity, known to be lethal in close-combat as well.

Gracefulness would depend on her appearance and how she carries herself, I suppose. I picture them as deviously beautiful, perhaps to trick or seduce.