Get Hermes Boots, Flurry Boots, or Sailfish Boots
Get Lava Waders
Combine Hermes Boots, Flurry Boots, or Sailfish Boots with Aglet and Anklet of the Wind to make Spectre Boots
Upgrade Spectre Boots with Rocket Boots to make Lightning Boots
Upgrade Lightning Boots with Ice Skates to make Frostspark Boots
Combine Frostspark Boots with Lava Waders at a Tinkerer’s Workshop to make Terraspark Boots