I travelled with two Australian guys up Cabot Trail. We saw many huge moose, and walked along the water. It was cold enough for toques, but no one was around and it was gorgeous.