Puncture-resistant and slip-resistant footwear