@LLcoolAid Awesome! I also moved to Phoenix right before summer. I like to say "you can work out all year here, you just can't sleep in!" Be ready for some early mornings to beat the heat. One other option... not the most scenic, but if you need to get in runs on a time crunch, Phoenix has a pretty intricate network of canal trails, one side is paved, the other is often gravel. It can be a great way to get in long flat miles. 

At REI, we believe time outside is fundamental to a life well lived.