DIY

I don't have any time to do this myself, but you might.  It's an old How Tuesday from Etsy - Make Your Own Sandals.  They look fairly easy to make, and wayyy comfy.

Images and Instructions here