I prefer Tucson over Mesa (too close to Phoenix). Northern Arizona is very nice as well! :o)
Yes, it's a great state...and Puget Sound is pretty awesome, too! We lived in Oly for a while..