Yeah, I'm going to have to agree with 440A steel. That's generally what diving knives are made of, it's a steel that will resist corrosion. Of course, it won't hold a decent edge, but the knives are usually a thick stock, and you can use them to pry objects. Also, I'd say go for a sheepsfoot blade.
Adam
Adam