STAINLESS STEEL MAN! 
Seriously, stainless shrugs off the effects of salt water nicely. S&W, Ruger, and Taurus all make SS revolvers. As long as you aren't getting into the water with the gun any finish should do as long as you care for it properly after your fishing trip. Don't forget the springs and internal parts can rust too.