Katharine

I like that "a" in the middle, like Katharine Hepburn.  Katharine to me is a strong, sexy name which also suits little girls (Katie and Kate) but which can be used as a full name once the child grows up.  Although it's an old name, the "a" in it makes it a bit different.
See Also: Catherine, Katherine, Kathryn, Caddryn.