Shrimp & Grits for about $20. They're cute, they run close to size and look appropriate with her white leading strings gown. They have a rubber sole, some support on the sides and the velcro closer is well-hidden, though they're not made for wearing every day. Miss A scratched the red off the side button when sitting "criss cross applesauce". But for occasional use, combined with the cost, this is my #1 option.
I found a pair of black cotton hand sewn shoes similar to this pair on ebay. They're fine for a photo shoot, and they're super cheap, but they're not made for extended wearing. There's no support and hardly any traction on the sole. (When my daughter would run, she kept falling.) You can see a photo of her wearing them with her purple gown here.
Payless, which we have found to be a good option. (If I could attach a small buckle, it would look perfect.) It's sturdy / good for running and costs less than $20, but my daughter prefers girly shoes.
Bear Feet Kids Shoes on Etsy, which costs about $30.
What shoes does your little one wear?