Hi
I agree with others here about a basic lift, personally I'd go with Old Man Emu stuff, it rides really nicely (I am running OME my self). Regarding tire choice, I'm not a big fan of BFG's AT tire, I have run them on vehicles before and they are really bad in rain. I have heard good things about Toyo AT tires but if I may I'd recommend the Bridgestone REVO's (either type I or II) they're really nice. I am running 33" REVO 2 tires and had 31" REVO 1 tires on a Cherokee and these are about the best all around tire I have ever used on a 4x4 vehicle, the REVO 2 being a little more quiet on road but giving up slight winter driveablility to the REVO 1. I must admit I have not done allot of sand driving but the amount I have done, the REVO has worked fantastically. Mud is not it's strong point but it works adequately there.
A rear locker does wonders for traction, but if you get one such as the lock rite, then take into account that you might have to get used to a slightly different driving stile. As opposed to a ARB that you can lock and unlock and drives exactly the same when not in use.
I would perhaps recommend underbody armor for safety of the underside of the vehicle depending on exactly what kind of terrain your use of the vehicle is any hidden rock in the sand could really put a "dent" in your off-roading.
Good luck with your project,
Best regards,
Tryggvi