Leather sandals with cork soles