Mj, I recommend East Coast Canada especially Newfoundland or Banff in the Rocky Mountains. Beautiful spots (especially Banff). And it's an awesome time of year for hiking and canoeing and all that stuff. If you go to Newfoundland than there is still a chance to see ice bergs near Labrador, and you'll see whales and moose for sure.