These sandals look really comfy! To make these sandals you can use the soles of flip-flops. You will have to poke holes in the flip-flops to attach your yarn. The pattern is clearly explained with pictures.
You can find the free crochet pattern of these Sandals with Flip-flop soles on the website of Sewrella.