I'm making this vegetable-tanned leather sandals for my wife.
Materials:
The bottom sole (the part that touches the ground) - Vibram Cherry soling rubber sheet, it made of a durable and soft synthetic gum rubber (Vibram rubber is known for excellent abrasion and slip resistance.)
The mid sole - granular cork mixed with synthetic rubber.
The upper sole (the part that touches the feet) - is a 5 oz veg-tanned leather, my wife complains it's a bit harder for her feet, so I'd suggest to use lighter veg-tanned leather or lining with a more softer leather like lamb skin, etc.
Glue - Tanners Bond Contact Cement,
Dye: Eco-Flo Professional water stain (crimson & brown color)
Finish: Fiebing's leather palm (to protect/repel water), and Kiwi shoe polish.
Hope that helps. Cheers!
Vibram rubber: https://www.amazon.com/Vibram-Cherry-Repair-Soling-Sheet/dp/B00B6RH68U/ref=sr_1_3?ie=UTF8&qid=1490470239&sr=8-3&keywords=vibram+sole
Granular cork: https://www.amazon.com/Cork-Rubber-Thick-Wide-Long/dp/B01EM7DU76/ref=sr_1_1?ie=UTF8&qid=1490470573&sr=8-1&keywords=insole+cork+sheet