Starship will use 304L stainless steel due to it's good performance at cryogenic temps. 304L just so happens to be the best kind of stainless steel for salt water exposure.
Not sure if any other steps will need to be taken for greater protection (for the ceramic heat shielding etc).