If you're in Salt water frequently, you'll need a knife with corrosion-resistant steel. If you actually get wet in saltwater, or you're not particularly fastidious about cleaning your knives, you'll want a knife steel with extremely high corrosion resistance. I own a variety of knives with SS blades, including most of the models mentioned thus far, and I frequent the hyper saline Laguna Madre in Texas. Findings:
The more common "High Carbon" Stainless; BG42, S30V, ATS-34/CPM eq. will rust quickly, especially with a coarse or bead-blasted finish. Rough finishes will rust before you get home to cleanup. A polished finish appears to rust somewhat less, and is easier to buff out, but still ugly.
The "medium-carbon" S Steels like AUS 8-10, 440C will rust, but only if they're wet in salt water for extended period, and or if you neglect to clean them. I carried a Native (Older model, AUS-10) with little to no rusting for many years. occasional surface discoloration, but I cleanup after every trip. I took one extended trip - 4 days into the ocean where I did not clean the native at all. Result: surface discoloration and pitting. Sad. I should note that when I am at the ocean, I am in the water, with knife on shorts, frequently submerged. Cleanup is limited to rinse with freshwater, and that is mostly symbolic, since, it's going right back into the water.
The only steel knife I own that will not rust in salt water - or hyper saline water is the Pacific Salt. H1 Steel. H1 steel is serviceable in use, easy to sharpen, takes a fine edge, but my expereience is that it does not have the durability of medium to high carbon SS. I read it is more durable in serrated profiles.
Edited to add: Point styles - If you're on a boat, you do not want a sharp point on a utility. Period. It doesn't take 12' seas to stick a blade into your other hand. I find that anything over 3' seas on a 24' or under boat is all you need for that. My opinion is that the Pacific Salt profile is ideal for marine utility use. A drop-point style like the native is usable, but using a sharp-pointed blade on the ocean is strictly for professionals, and look at their hands next time you get a chance.