I have hunted Newfoundland twice, fly in both times, no roads etc. Both times I wore LaCrosse Alpha Burly, they were great. Every guide wore some kind of rubber boots. I hunted in the Alaska tundra last fall, it is far tougher than Newfoundland. Now that said your guide will likely adjust were you go based upon your conditioning. In my case the last time there we crossed some wild rivers in our skivvies and slept in the wild because we killed a Moose late. The better shape you are in the better your hunt will be. So be prepared for all possibilities. Run a few times a week, lift weights a few times a week, walk with a loaded pack at least once a week and you'll be fine.