Another answer
sea water is only a factor in the SRB recovery.
The recoverable boosters for the Energia heavy launch vehicle were designed in 2 variants, one with parachutes, the other with folding wings, both recovered on land.
Space/Science » in reply to Another question