There are a number of people who have found using sandals or water shoes to be highly effective. They provide excellent ventilation for your feet, and are ideal when you are in wet conditions because they don’t hold water against your feet. The downsides of using sandals or water shoes are that your feet get really dirty and most sandals don’t protect your toes.
I really like Luna Venado Sandals for around town, for travel. road and moderately technical trail running, and trail hiking in the back country.
Keen makes a wide range of shoe including sandal like shoes with a toe guard. Many people seem to love the durable but heavy Chaco Sandals, which are a bit like a hiking boot sole with sandal straps. I don’t use them because they have a very pronounced arch support ridge which hits me in exactly the wrong place. Teva and Xero Shoes make a wide variety of sandals which can be used for a wide variety of activities. There are a number of companies that made minimalist versions of Huaraches running sandals such as Earthrunners, Luna Sandals, and Unshoes. There was a nice set of mini reviews of minimalist running sandals on reddit.