Fish, or food in general, lasts longer than you would expect, but I think it would last longer without water in with it. A gutted fish will last longer than fillets, and the wet towel method that Erica mentioned would be ideal.
Personally I'm not as concerned as most people about leaving food...