Metal boot spikes - helps you walk on ice...
Snowshoes - helps you walk on snow...
Mudshoes - solid rubber with wide bottom to disperse your weight so you don't sink into the mud
I'm sure there could be others..
...Such as boots that protect your feet from hot surfaces! Just saw what lies below the stone... nice work devs!