IIRC Tevas is what Michael Fay used when completed a 2,000-mile (3,200-kilometer), 14-month walk through central Africa in some of the world's most pristine forests. The "Megatransect" it was called and featured in Nat Geo.
He only wore shorts and sandals and lost a lot of weight.
All my friends who travelled through Asia wore Lowa's. You can get a low version and use it for your main shoe, in addition to sandals, and they're not heavy. When I was in Guatemala I wore Zamberlans as I was doing a lot of hiking on and around volcanos. Hot and steamy, never regretted. I also had one pair of flips and a pair of Chucks along for the ride. Was gone for a year. I kept all in my pack if I was on a bus - if just hiking about I would carabiner to the outside.
Go for sandals if you want but one thing to consider, if this is your first time in Asia, is your size. You may not be able to get a replacement or substitute easily.
I lived in the Solomon Islands in 2009. Bare feet or flip flops, that's it. For hiking up muddy mountains and in the forest, always bare feet, the only way they can get any traction. This is where I discovered VFFs 'cause I didn't think I could go barefoot. I've since learned better.
Sandals are very likely to slip around on your feet if condition are wet. If you wanna try VFFs, go for Sprints or Classics or the water version, NOT Bikilas or Komodos.
But bare feet would be the best (most effective, cheapest, easiest).
I spent about six months in Micronesia (Truk, Ponape, Saipan mostly) and the ONLY item of footware I saw was a pair of flipflops. Everybody had them - even representatives to the Micronesian congress. On the outer islands they'd either wear flipflops or nothing on their feet. Even the priests wore flipflops. If you want to be authentic and do what "real" people in the tropics do, get a pair of flipflops.
It was a long time ago, but I doubt things have changed a whole lot. A pair of VFFs? Those'd feed a family for a week (and they have big families).
When I got back to Seattle (where I lived at the time) I almost fell over a couple times, getting used to shoes again.