Welcome to the forum
At stock height, you can run 31's with only minor rubbing issues - that's what I have on mine.
Rims, the bolt pattern is 5 on 4.5 (in case you didn't already know)
15x8 is a popular size to run, you're going to want to be around 4" backspacing ( I also have this). You can run 31x9.50 / 31x10.50 on up to 33x12.50 with out any issues on a 15x8 rim.
Black steelies are popular (cheap), Cragar soft 8's, and a few others are right around 50 bucks each. Aluminum rims will be lighter, but you're gonna be looking at prices that start around $100 and go up.
Take a look at tirerack.com
, and local shops. See what catches your eye.
Same for tires, "the right tire" will depend on how & where you drive it. Monster mudders won't serve you well if you don't offroad much. Take a look at some A/T's, see what catches your eye.
Right now I'm running a set of Big O Big Foot XT's on Ultra aluminum rims for winter, and some discontinued A/T's on Cragar soft 8's for summer. I still haven't settled on a new A/T tire to replace them with, lol!
What's your location? Get much ice / snow in the winters?