"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." Aside from the classic Y-shape strap, the best flip-flops with arch support should come with an insole or ...