but the soles of most are paper thin at best. That not only means that they flatten within a few wears, but they can leave your feet feeling fatigued. The solution? Flip-flops with arch support.