I have Teva's, and I love them.
That being said, I wear good running shoes in the park.
Teva's don't supply enough support for me if I'm on my feet for 14 hours.
I also find that the straps tend to irritate me if I walk all day in them when it's hot.
They're great for the water parks though.