The North Face Men’s Navy Waterproof Hedgehog Sandals 9 Outdoors Camping Hiking

These appear to have no wear on the soles.

eBay