Leather Sandals can be crafted at a Tanning Rack.