My favorite is Skechers, especially shape-ups. Both their sneakers and sandals are lightweight and include insoles for arch support.
When I tried the shape-ups for the first time it took a day to adjust to the difference, but after that they were great!