I have a set of the "Sport Sandals" type shoes, with closed toe, but straps everywhere else. I think they are Tevas, but really can't remember. They excel in some climates, but are a big pain in others. I did a hike in Panama with them and it was terrible. I had lots of sticks gouging the feet and ended up constantly taking them off to try and remove leaves and dirt. It was just as bad hiking on sandy trails where the sand had a tendency to fill the shoe. They are really great however if the trails are hard dirt or rocky, without debris to harass you. Then they offer excellent traction and a really light touch. The only other downside is that after a few weeks of everyday wear, they started to smell horrible. Apparently this is common, but I wasn't expecting it.
As for Chacos, they are an excellent choice for a traditional sandal.