blue sharks are not all that difficult to catch. the easiest way and the way most people shark fish on the east coast and down in california is to chum them. i like ground herring, mackerel chunks, and menhaden oil all mixed up and frozen in 5 gal. buckets. use a milkcrate to invert the bucket and secure with rope or bungies... and then hang it off the back of the boat. if you are in warm water (i've found them in water temps ranging from 57-60 degrees, and higher water temps would be better imo) they'll show up quick. for using gear, i'd probably just use any piece of bait on a wire leader (those xtra halibut leaders should work just fine). using bait for them is easy... just ask all the moochers who have hooked sharks while salmon fishing (especially if a fishhold is pumping out blood from salmon being bled out.)
for flies, streamers tied on large hooks and wire leader using 11-12 wt. rods do the trick. look for fish approaching the chum versus fish allready on the chum for the grabbiest sharks.
http://www.fly-fishing-neahbay.com/images/02-11-022big.jpg the chum doesn't have to be all that complicated, i hooked one on the 11th with just blood from bleeding salmon attracting them, but the flyline wrapped around the reel as the line came tight and the hook pulled out... although i didn't have a chance landing a 5-6 ft. shark on an 8 wt.
good luck the next time you find warm water.
chris