I recommend a bow/cross bow, but if you don't have those you can hire them with a spear or pike, by luring them close to land and stabbing them.

More Cnidaria Taming & KO Tips