Outback ,If you have room run two sets if $$$ isn't an issue, I run Cooper ATRs on the HWY, very quiet size 285 x 16
my muddies are Mickey Thompson MTZs, 305 x 16
Either way you'll need a LT construction tyre, steer well clear of HT type tyres
I'm with the rest steel rims for bush travell, one they're repairable, and two can handle the rough stuff
As for an allround tyre have a look at the Mickey T 4 rib, great tyre