When I was visiting colleges out west we drove from SLC to Bozeman through Yellowstone then down through Jackson Hole and Park City back to SLC. What an awesome drive that was. That was in June and it was about 35.
I've also been to Arizona and driven all over from Scottsdale to Flagstaff the the Grand Canyon. Also a great drive.