>>922164If you're coming to the east coast go through Nova Scotia. First, hit Kejimkujik national park and do some hiking and paddling. There's a couple of lakes where you can go island hopping and camp out. The night skies there are famously dark.
Than, make your way to Cape Breton and check out the skyline trail. You can travel the cabot trail to get there. Guaranteed moose sightings if you go. Also, the views are unbelievable.