17" rim would be your best bet as its a popular size for all brands of tires. As for tires Nitto Mud Grapplers are choice for off road, but they are loud. Both KM2's and GY MT/R's with Kevlars are good on road tire and decent off road. Any of the Procomp and Toyo will give you long tread life and decent off road performance.
Also theres the Cooper Discoverer STT there a good tire also and normaly alittle cheaper the Nitto, BFG, or Goodyear. I run a set of 35's on my ZJ.
Im very happy with my Swamper M16's there a good mix of on road and off road performance. Second best tire I have ran thus far.
Heres a 37 13.50 15R M16, not sure if you can run a 15" wheel but they make them in alot of different rim sizes
Heres my YJ back when I had my GY MT/R's with Kevlar. These tires didnt work good with my light weight jeep, side walls were too stiff. A buddy I run with has a JKU and they work good for him. BTW 37 12.50 17R on 17x9 MB72 black alloy