Exactly. Cooling a maritime vessel is easy, because the ocean is a giant heatsink. The heat capacity of water is so far above almost any other common material, and water is plentiful in the ocean.

Put the fresh water in a closed loop and let salt water carry the heat away from some kind of heat exchanger.