After doing some research, I found a good deal for a pair of Teva Itunda sandals. I decided to replace my aging Keen sandals with the Itunda.
It is very important for me 1) not to get too warm in my sandals, and 2) not to slip and slide due to lack of traction and/or due to lack of fit.
With the Itunda, I don't slip and slide. The Itunda also feel lighter than the Keen.
The Itunda sandals feel a bit "plasticky". Hence I did not give these sandals 5 stars.
The four whitish dots/holes that you see on the heel portion of the sandal pictured below are drain holes. They drain water out of the sandals. I found these to be particularly useful when crossing little puddles or water (I haven't ventured into many a stream in Texas, yet).
I will post more about these sandals durability in the future. For now, I am a very happy camper. I am quite satisfied with the Teva Itunda sandals.
Below is a better quality picture from Teva.
PS. Fair disclosure: I have only used these sandals for a month as of July 2012.