Agreed. In Japan, loafers are your friend. They have the added bonus of looking good and being conducive to air travel (easy to remove at security and while in flight).
I've been wearing uber-comfortable Kenneth Coles around here, but will probably switch to something more robust very soon. Life in Japan, where sitting is often a luxury, takes a lot out of your shoes.