35s with 3" of lift are going to rub heavily unless you will be trimming the fenders a bunch. Can't really answer the question as to what kind of tire without some more information. There are tons of tires out there and many are designed for a specific purpose. Mostly on road? Mostly off road? a bit of both?