I reckon you should be posting the question to the knife makers guild. Unfortunatly salt water and high carbon steels don't mix. Stainless doesn't hold as good an edge and sub zero quenched 440 is hard to resharpen. Never tried stellite but then its probably to brittle. The Victorinox paring knife is a pretty good choice, straight or serrated. With a little work the steel can take an edge good enough to shave the hair off your arm and its easy to re-sharpen. For cheap knifes Opinel is one of my favourites.