This is a little cooler than I like it, but I have long-sleeved shirts to wear when I go outside. When my blood finally warms up, then I can just sit in the heat.
Phoenix is a little too hot and too busy. We're higher, wetter and cooler. You might enjoy it here.
I forgot what town you live in, but I do know this. Arizona is an awesome state.
But 96 degrees is too cool for you! Holy smokes! :o)