Too enormous a country to recommend where to go.
Choose which bit of Canada first would be my advice. I've flown out of Montreal, Victoria and Campbell river. All pretty good flying - with a fair amount of choice. I've friends who've visited Nova Scotia and Toronto. The only negative aspects was the time it takes to get around the greater Toronto area especially during the commuting periods.
My flying has been on floats so the Seaplane Pilots Assoication is a good starting point. COPA have an equally good site which has good coverage of the land based stuff. The only disadvantage of the more remote areas is that the choice of operator is much more limited.
But small aeroplane, very big country, interesting landing strips/lakes, it doesn't get much better!