I have discovered a Coastal Village. Not much. It will give 2 gold and 1 sacrifice a month. But they had no defenders so I just stepped thru and told them they were now mine. And that they should send their tithes to Zag'mi.
However when I stepped out of the village I found myself uncomfortably near a Great Shark. I might be able to kill it with my shambler. Or maybe even invade its mind and enslave it. But I have no need for an aquatic only creature. I will simply step onto land to go around it. As long as I step onto the land to avoid the water creatures, and step into water to avoid the land ones, I should be able to travel safely.
http://www.dom3minions.com/~gandalf/CoE3/AAR2/shark.JPG