One thing I lucked out on is that I have short feet. They are wide, but still short- think squares. So when summer rolls around, I tend to look in the children's section because they are a.)cheaper and b.) less likely to be on everyone else's foot.
I was super excited when I found these at Target for $14.99. Grabbed a size 5 (normally I am a 7 in women's shoes) and they fit perfectly!