Titanium is extremely strong (3 times stronger than steel) with tensile strength of 25,000 - 90,000 psi, yet much (42%) lighter, it is chemically inert in all weather (and body) temperatures and conditions, and is a slow heat conductor. However different grades of titanium alloy are superior to pure titanium.

An alloy known as Titanium 6Al/4V (90% titanium, 6% aluminum, 4% vanadium) has an inherent strength two to eight times that of commercial grade titanium (tensile strength up to 150,000 psi). The very toughest alloy on earth: Titanium 6/6/2 (84% Titanium, 6% Aluminum, 6% Vanadium, 2% Tin) has tensile strength of over 180,000 psi and 18% higher resistance to denting and bending (due its higher hardness).

If it's just tensile stength you want try a polymer fiber called poly(p-phenylene-2,6-benzobisoxazole). This fiber is woven together with a steel fiber to produce a metal matrix polymer composite with up to 840,000 psi tensile strength.