Labrabor is neat. If you can't get that far, the Broadback river in northern Quebec (well, only 3 hours from me) is a nice spot too.

If I'm not mistaken, the world record brookie was taken there...