I know you didn't ask for a specific brand, but I am ALL about my LEMs, and they're going to be bringing out some new styles with more cushion very soon. I'm not sure what you mean by "more support than sneakers," since "mainstream" running/athletic shoes tend to be extremely built up, but if you want something that's going to let your feet do their job without restriction, LEMs are just wonderful. If most of your walking will be on concrete, then the thin soles could be a problem, but hopefully they'll have the new styles out soon.

Two bonuses with these: they pack up super small and light ... and they wash up beautifully in the machine.

I have tried on a couple of pairs of Merrells and thought the soles were very stiff ... but I really can't speak for the whole brand ...