This is what divers on the ship use and it seems to work great for them:
Titanium Dive Knife
Serrated on one side, flat on the other, tanto tip so it's hard to accidentally stab yourself, titanium blade will never rust, and the clips mean you will never drop it by accident. I've used it for...