From Antique Crochet Patterns this interesting pattern for sandals. I like how it isn't a over the toe one. Probably the hardest thing would be finding the wedge soles for this. You can take an worn out pair and just reuse the soles perhaps? With sandals, I usually wear out the straps before the bottoms.
Pattern by Andrienne Davis. Little Bucket Creates has her pattern and this photo is the result of her work.
Cute aren't they. Pattern here.