Agree with Vionics for sandals and Oofos for flip flops. I didn't find Aetrex to have as much support as Vionic sandals but I do love their insoles.

Sketchers also has a line of ArchFit sandals that I can actually stand to wear.