Ariat boots + Spenco insoles + wool socks have kept my feet happy working on concrete for years, in both hot and cold conditions.