Timeless black sandals in synthetic leather from Birkenstock. Arizona Soft Footbed is a classic sandal, whose iconic design has been tried many times by other brands. These sandals have a foot-friendly cork sole that is made up of water-repellent rubber. These shoes can be adjusted using adjustable straps for ultimate comfort.