4" lift springs, a 1" body lift with new bushings and setting your bump stops properly and I'd run 33 x 12.5's on a 3.5 to 4" back-spacing rim.
Will look good and like I said, if you set your bump stops correctly, you should have no fender to tire issue. If you do, much of it can be fixed with a careful application of a hammer or mallet.
For guaranteed no rub, go with the 31's, or even 32's. A skinny 33 is also a good choice but imho looks funny and not so good for the beach/sand.
Add a 3" body lift instead and 35's are out of the realm of possibility, expectantly in the sand/beach crawler.