Natural material shoes