I've spent most of my time so far exploring in and around the river, love that there's stuff to find underwater, and that some fish have eaten expensive gems.
I also really like the treasure maps. Found one on a bandit and was able to follow it to some nice loot. It's great that they're not so simple that it just adds a location to your map, but also not too obscure that you have little chance of finding it.