Keens (I was so excited to find the Seacamps on Zulily!), Toms, Pediped, See Kai Run, Converse (sneakers but they also have some adorable sparkly ones), Livie and Luca, Sperry Top-Sider...
Some of these brands are expensive at list price but, if you can find them on sale, you can get them for 30-60% off and they are wonderful, durable shoes for little feet. Hope you find something great for your little girl.