Sekiro can swim on any body of water. You can dash in the water by pressing and holding circle. While swimming, he can still swing and lunge his sword, and even use other items like the Grappling Hook or the Homeward Idol. Later on, there’s a skill that will allow you to dive in the water, which can allow you to reach targets underwater, like when hunting treasure carps that your sword can't reach.
We have questions and answers related to this topic which may also help you: