I second the fold up titanium. I does not need to be coated in silicone after the dive and it can be store right beside your hand, right where you need it, not way down on your leg. Being a flip style knife it will not need a sheath and if you loose and and someone finds it, well, they won't need one either
