I just got back from Newfoundland and a couple of guys had driven up from NY. Great people and had a fun time but I didn't get my moose. I was mainly after a Woodland Caribou. I could have shot plenty of cow's but was holding off for a bull. The outfitter I went with was great and I'm actually going back in a couple of weeks at a great price to try to seal the deal.
There are a lot of great outfitters in NF and the hunts are pretty reasonable.