Tho
304 will corrode in salt water by a pitting mechanism. The degree depends on surface finish, steel impurity levels, etc. The loss of mass is small because the corrosion is very localized, but it can cause perforation, which may be very important, as in vessels, or unimportant, as in rebar.
Pitting will result in red rust in and around the pit.
The next better alloy is 316, then 317, then grades like AL6XN. The cost goes up faster than the corrosion resistance. The ferritic stainless steel, 444, will work about like 317 and resist pitting in ambient sea water without the high nickel surcharge. More often people choose 2205 or 2507, the higher chrome duplex grades. These latter grades, 444, 2205 and 2507 give essentially immunity to SCC.