You can always count on the Bubbler to find information.
We did a trip a couple of years ago on the Algoma Central Railway.
Agawa Canyon Tour Trains - Algoma Central Railway
There are many lodges along the trip to Hearst Canada from Sault St Marie and many that I would have loved to stop at and spend a few days. These are on the list to visit sometime in the future for my wife and I. This would be a great way to include your wife on a trip and still get the benefits of a fishing trip. Check it out and enjoy.