Thinking about getting DD some shoes for outside for when she starts walking (still a little while off yet). I know its best for them to have bare feet, but not in the middle of winter! A friend bought some soft leather/suede soled shoes for her DS but I don't know if that would be suitable for outside?

Can anyone recommend a good first shoe, or even the style I should be looking for, and preferably not too expensive. thanks!