Been thru that area of the States - nice folks! Was traveling towards Boise on my way to Seattle and broke down - in a snowstorm! Telephone repair guy just getting off his shift saw me on the side of the freeway and turned around to help me out. Saved me from possibly freezing to death!
Many years later the Mrs and I travelled to Yellowstone while visiting friend's in Rock Springs, Wyoming. Beautiful country!
You could always visit Tucson. We have the prettiest cactus and best Mexican food anywhere.