Which Canadian provinces are best for flyfishing for river trout?

I have an offer of a cottage in New Brunswick. I hear there is good brook trout fishing in the streams and rivers there.