Potting is the best solution, but I think you are looking for a conformal coating rather than potting. I would look at:
HumiSeal polyurethane coatings
MG Chemicals silicone or urethane coatings
Chase Corporation parylene systems
A few notes and observations:
Salt water will eventually wick down wire strands unless the cable entries are properly sealed. Take a look at the connector @EmilyJane suggested.
Connectors are usually the first thing to fail.
Exposed solder joints, especially lead-free solder, can corrode rapidly.
Even gold-plated connectors can fail if salt water becomes trapped inside them.
For a one-off project, I would usually pot the electronics rather than rely on conformal coating alone.
One of the biggest mistakes is mounting stainless-steel hardware directly to aluminum in salt water. The aluminum becomes the sacrificial metal and can corrode rapidly.
I would seriously consider a plastic enclosure. It may work better than aluminum in a salt-water environment, but only if the sealing and cable entries are done properly.
For salt-water use, look for an enclosure made from polycarbonate, ABS, PVC, or fiberglass with an IP67 or IP68 rating. IP68 is preferred if it will actually be submerged.
The weak points are usually not the enclosure itself. They are the lid gasket, screws, cable glands, connectors, and any location where water can wick through stranded wire.
For a submerged electronics enclosure, I would want:
A gasketed plastic enclosure
Plastic or nylon cable glands rated for submersion
Potted cable entries if it will remain underwater long term
No ordinary connectors below the water line
Electronics that are conformal coated, or better yet, potted
A small desiccant pack inside if the enclosure is sealed dry
For continuous salt-water submersion, I would not trust a typical hobby enclosure by itself. I would either use a proper IP68 enclosure or pot the electronics inside the enclosure.