The thing some people might have difficulties to see is that a girl have to have shoes in an endless variety of colors to match the endless variety of clothes she has. But no! Don’t you go think this is fun work. No! It’s hard work! It might even feel a bit overwhelming to some.
So, I’d say, start with the classic black shoe (that actually will cover a lot of dressing situations) and go from there. If you don’t have a lot of money to buy tons of shoes, I’d recommend that you buy a pair of shoes, bring them home and put them on trial. Do they match with your wardrobe? Or will they only look nice standing in the shoe shelf?