It will also depend on what areas and mountain roads have reopened after the winter.

If you want to stay on the beaten path, you could take I-17 to Flagstaff, then US-89 up into Utah (stopping by the Grand Canyon if you haven't been yet), seeing Zion and Bryce Canyon, then head for I-15 to I-84 to I-82 to I-90 to Seattle.