Stand with your back to the water, then when one attacks you counter and hit B to throw. You'll pull them past you and they'll fall into the water. Works best on the docks, but you can also throw them over the railings on the ships. Cheers!
"Oh but if I went 'round sayin' I was Emperor, just because some moistened bint lobbed a scimitar at me, they'd put me away."