[Loren]

You can forge items although without water magic this will be hard--look for mages you can recruit in various provinces.

Beyond that, in a few coastal provinces you'll find troops that can go into the water.