There's a couple other options out there; you can get a pair of web-footed shoes for special use, and a pair of minimalist closed-toed shoes for regular use. The web-footing will always feel cooler, but you can walk/run in minimalist shoes the same way.

The Merrrell trail shoe someone linked is a good example. I have a pair of pumas that are very similar, though a little more boring.