Teva sandals are super. I have the leather ladies (I think they're 'Pretty Rugged', not sure) and also a nylon pair - both are great. The nylon pair has been holding up strong since '98 - they took my safely over sharp, slick lava flows all over the Hawaiian islands & many trips thru the parks too. You can't go wrong with Tevas. I buy mine from L.L. Bean - their return policy is the best anywhere. One pair of hiking boots broke down a year after purchase (and after getting beat to heck in Zimbabwe) & Bean gave me full credit toward a new pair!
I tend to have icky, sweaty feet, and the Tevas are so much better than tennis shoes. Plus, if it rains, if you decide to romp thru the fountains, or whatever, your feet will be much happier than having soggy socks & shoes to squish around in.
Brenda