Troll a Rapalla CD 11 in blue mac or flyline with a live mac with a clipped tail. Trolling speed is perfect in a kayak.

I use 25-30# tied directly to the lure or hook. Any more than that gets bit less and anything lighter than that will take too long to bring in and you will kill the shark by heart attack eliminating the option of a release.

http://www.youtube.com/watch?v=lZvoOR3cpoc