When I think about a character, it does start with the shoes: What kind would she wear? How would she walk in them?
or simply: