What size shoe you wear is going to be the ultimate deal breaker. Look to the shoes designed for mountain biking and bmx.
Most of these kind of shoes are made in a full range of mens sizes, but very limited, if any, women's sizes.
5-10 is another brand to look at. I found their shoes extremely wide, even in the womens. They were like clown shoes.
I ended up with an Teva Links, kids size. (boys 6)