Lift and 33" tyres for sure (forget 31"). A GQ will go almost anywhere on that combo. 3-4" is even better but it costs a lot more to go that extra 1" or more higher - panhard rods, camber correction etc. need to be sorted out. Personally I wouldn't bother unless you want to go into the hardcore offroad tracks. For touring, 2"/33" is the best option by far.
The front locker is nice to have but in all honesty (and I say this having bought my first 4WD with dual Air Lockers) you will learn far more about driving the car, and placing the wheels, with it stock. I realised this early on and started driving with the lockers off as much as possible, it makes a hell of a difference to drive the car to its limits and learn accordingly.
The main thing that you need to understand about lockers is that when they are switched off, you have a single-wheel diff. This means that the moment you lift a wheel, or simply lose traction on that wheel (mud), the power goes to that wheel and spins it while the one on the ground/hard surface simply sits there, waiting to be used. Which is exactly how the stock open front diff behaves, because if it was either fully or partially locked, it would be a pain in the arse to steer the car.
This is offset by the quality rear LSD that the Patrol has, though. It will send the power to both rear wheels and when one wheel starts to slip it will direct power back to the one that has not lost traction, so forward progress can be expected - but there are limits (hence the L in LSD). Too much traction for the wheel that has grip will see the power going back to the one in the air/mud! Sounds crazy but that's how it goes!
A locker will send equal power to both wheels, regardless of conditions, so when one goes into the air, the other just keeps driving. So a front locker combined with a good LSD in the back (as the Patrol has) will see it climbing/carving through almost anything, so long as the diff housings don't ground out.
