All the common stainless steels will rust given enough time in that environment. You'd have to go to Stellite, Talonite, or other similar alloy, or titanium, which are fairly expensive, and don't offer the same cutting performance as steel. You can try 440A, 420HC, or some of the other stainless steels. As a side note, just as a little rust on carbon steel won't really hurt anything but appearance, the same goes for stainless steels. A little surface rust on the stainless fixed blade shouldn't hurt anything, but I understand wanting to keep the finish up. Pitting could be an issue, but you'd have to really neglect the blade, like forget it on the boat, for that to come up in just salt water.