Most baby shoes are made for wide, chunky feet.  Unfortunately my 20 mo old has tiny, narrow feet.  Pedipeds are the only ones that I can find to fit her so far.  They stay on and they go with everything.  I do add slip pads to them since the bottom seems slick at first.

We're on our 2nd pair of exact same shoes.