In Nova Scotia, and eastern Canada, you would be looking at Blue Charm, Cosseboom, and Black Bear Green Butt as 3 very popular patterns. Oh, and Micky Finns will also take Salmon. Given that they want buggers, toss in some of the above as well as they can be fished on the same set up so they can just tie one on, so to speak.
I've got a pattern in the Fly of the Week Archives (the HammLim Minnow), which I think would also have a decent chance with Atlantics, so you could try a couple of those as well.
- Jeff