Your local shop probably can refer you to the best bait for the particular season.
On the West coast we use Anchovies or Herring. You want to avoid bait that is freezer burned and stinking. Some of the better bait is blued and laid out on trays carefully. Avoid handling bait if you have been fueling the boat, working with engine oil or putting aftershave on your face.
The moochers will run the boat around sniffing the breeze. When they pick up the scent of anchovies, and they see anchovy oil on the surface, they will start circling the boat, looking for the bait balls the Salmon are feeding on. (using the depthsounder). Upon finding the bait ball, they will drop a frozen anchovy threaded with a proper hook overboard.
The trollers drag a spinning anchovie behind a dodger. The hooks need to be placed behind the anchovie, because most Salmon are pretty clumsy, striking behind the bait. Trolling is a good way to fish early in our season when the bait is scattered.
If good bait is scarce, you may need to fall back on a variety of lures, such as the Apex, Spoons and Plugs.
I cannot emphasize the importance of local knowledge. While crazed fishermen are racing around the bay, thrashing the water looking for fish, the pros are watching. They are noting the plankton bloom, the subtle waves of anchovies feeding on the suface, the scent of bait being torn apart by feeding Salmon, water temperature, the movement of the tides, barometer and moon.