A highly recommended trip is highway 89 from Phoenix up to the Canadian border.

Whoopsy, if you haven't already made summer reservations anywhere near a national park you're probably out of luck, though if you want to spend more than seems right, Under Canvas may have some openings.