I'm a Teva Girl!
I bought a pair of Chacos because every rants about how great they are. The sole was not a good fit for me because I have slightly wider feet than most women. After uncomfortably wearing my Chacos for a couple of months, I decide to go with a pair of good old Teva's. I love them! They have a super comfy sole, they are grippy on the trails, they cater to my wide feet and they look good. I definitely recommend that you give them a try.
P.S. I am an women's 8.5 and purchased the 8.5 and they fit like a charm.