I would avoid phoenix during that time. It's like an oven here. Grand Canyon should be nice though. I drove through Zion once. Wish I could have stopped, it's a beautiful park.