How about SOLES? Can you wear supported flip flop sandals?
They have an orthopedic support built into the sandal.
http://www.solesandals.com/
I bought a pair of Merrels, they are also a good supportive brand.
http://www.merrell.com/us/#store/W/W...yle=W-F-F-S-SA