You might want to give this outfit a call, they guide out of Cape Breton. their web site mentions fishing for trout and salmon so one rod probably won't fill the job for both species, but they will know what works in that area.
Cape Breton Fly fishing Adventures:
CBFLYFISHING.COM
Larry