I searched for flip-flops for folks with a high arch.  From the picture it looked like these might work.  They didn't and I could barely get them on.  Also, they were supposed to be an 8.  I assumed logically that would be a shoe size 8, but apparently it isn't.  Maybe I should look for men's flip-flops.