If I was in that position I would get a Mossberg 500 and a rifled barrel to go on it. This would cover all your needs, be a good price, and be a quality shotgun. The Remington 870 would be another good option, but it would cost a lot more. I have both a 500 and an 870. While I think the 870 is a nicer looking gun, they both function equally well. I have also used my 500 a lot more than my 870- probably because I don't mind dragging it through the brush- and I've never had any bad issues with it.
I prefer the pumps, just my preference though. I do not own any autoloaders, but I have shot quite a few. They are nice, seem to work well. I just like the pump better.
-Jake