I have small feet as well. 2to4 depending. I had the same issue when I was shoe shopping for a military ball! Try the kids section! I found a super cute pair of shoes at target, they are a size 5 but a very small five, so they are just a little lose, but I can make it!