I will be visiting Nova Scotia during the first two weeks of May. I will be camping and staying in motels/cabins. Where is the best place to stay for a few days so I can hike, fish, and paddle? Will I need to pack my winter gear and clothing for camping? THANKS from an excited explorer!