Early or Late June?
Hi Julian,
The Margaree is Nova Scotia's premier Atlantic Salmon River. It has runs of Atlantics and sea-trout starting as early as June, and the water would certainly be large enough for the two-handed rods.
Unless you have fished the river before, I would suggest that you hire a guide for at least a day to get your bearings. The river might be one of the easiest to get around; there is a major road that runs most of the lower section, with well marked pools and paths from the parking areas. The major fishing starts up there in late summer/autumn, so the crowds shouldn't be around.
Also, there is the Cheticamp river which runs through the C.B. Highland National Park. I have never fished it, but there is a local guide who also runs a motel in the area. He is a certified "fish-hawk". If there are fish in either of these rivers, he will know about it, or be able to find out easily through his extensive list of local contacts. His name is Robert Chassion and I think the accomodation he runs is called Parkview, or Parkland. Do a google search on these items for contact information. If you don't have any success, drop me a note & I'll get you two in touch with each other.
All the best,
Chris