How much work are you willing to do, and what are you willing to spend?
Personally if I had a 4cyl, I would do narrow 33 inch tires and 3-4” of lift. Perhaps 33x10.5, 2.5” SL, and 1.25” BL. Add in a tucked skid and you could do a lot.
Anything larger than a narrow 33, such as a 33x12.5 or a 35 will likely be too much for the 4cyl and will be to drive.
The most important thing with the 4 cylinder will be regearing. You will likely want a deep ratio like 5.13 for something like 33s. Otherwise it will be very frustrating to drive. (Consider adding in lockers and Super 30/35 kits at the same time as regearing.)
If you’re not concerned about maxing out the platform, 31s are a great budget friendly option, and can be run with only minor modifications. 32s are somewhere in between. 31s and a small lift would be great fun for mild trails.