dyslexia wrote:having spent all of my adult life in the southwest i offer 2 absolutes, WATER and more WATER... and also never go anywhere without WATER!!!
Dang, this is true -- bring a bandanna and lots and lots of water! You may already know this tip, but if you can freeze bottles of water in your hotel room, they're wonderfully refreshing as they melt the next day.
You're gonna have fun, Phoenix! Zion is the only Utah National Park I know, but it is fabulous. I'm sure the others are as well. It is also great that you won't need to rush from place to place. You are cleverly going during that really good time of year when there shouldn't be any snow and most of the tourists have taken their kids and gone home.
ALERT

Utah can be a lot chillier than AZ.
A place I've always wanted to go is at the bottom of the Grand Canyon where the Havasupai live... have you heard about this place?
Havasupai Tribe