For two days only, 5/5-5/6, you can score $5 off any purchase at Payless Shoes (in store or online). This should make for cheap or even free accessories. I found women and kids socks and girls headbands all under $5 online. And you can get free shipping if you choose to pick them up in store.
