Definitely get a nice fitted windshield sun visor. I like the Covercraft brand. Rather than lowering the side windows, I usually pop the rear vent windows.
I've found that my GX with a tan interior seldom gets that hot, even in hot climate. My last vehicle (a Mazda 3 hatch) had black leather...