...snip...
Second: To my knowledge there is no salt water resistant steel that will take and retain an ultra sharp edge. ...snip... 
Well, not technically steel, but you CAN get a talonite/Stellite based knife for "ultra sharp" and salt water resistance.  No, it's NOT going to be quite as sharp as say a good high carbon steel, but it'll be shaving sharp, and will tend to hold that edge a LONG time. (BTW Talonite is Mostly Cobalt and Chrome, with only a small percentage of iron in it (<3%) - It's also known as Stellite 6BH)
The BIG issue?  PRICE.  I think the only non custom maker that ever used it was Camillus 
Not used as much anymore, as a lot of the uses, people have shifted to H1 steel, but IMHO it doesn't give as good an edge, but does maintain the salt water resistance