If your in an area where your marking alot of bait and/or fish, try jigging, I've had some phenominal days with Pt. Wilson Darts, Buzz Bombs, Zzingers, PL69's, and various other jigs.
I've tried many different colors and caught fish on most but my preference is green, blue also works well. I also try to match the size of the jig to the size of the bait.
If you're not finding much bait I would troll hardware, and start covering water, in this situation I like to drag either spoons (Coyote's, Superiors, big Canadian Wonders) or plugs (Tomic's white with green back) and troll fast, by fast I mean 3-4 mph, or faster, this may seem to fast at first but I've learned from the trollers in Alaska that this is how these lures are most effective, they troll this fast and faster and I watch them pull 1 king in after another on hardware and none of them troll slow. Trust me, if a fish wants your offering, he will get it "easily", don't believe this, checkout Charlie White's underwater video sometime.
Hope this helps you out a little, good luck.