I strop before every shave, but I've tried doing without it a couple of times. Now, it's going to depend on the razor, but I think I noticed a diminishment in the shave quality by the third shave. If you're going to be on a boat, it seems that you are under greater risk of corrosion so stropping might be more critical.
Can you get by with a paddle strop?