I like Cadence, but only this spelling. And I love Cade, but for a boy, though I think it would be nice enough for a girl. I want to suggest Cadie, which is cute, but she'd probably get it spelled wrong all the time. Or maybe Caddie, as in "Caddie Woodlawn?"