Aside from the classic Y-shape strap, the best flip-flops with arch support should come with an insole or footbed that has a small hump at where the arch of your foot sits to offer underfoot support ...