Just going to point out that Bend, OR is probably off the table for this discussion. That place is expensive as 17 now. Just ran a quick Zillow search and of the 272 properties for sale currently, 4 are under $500k.
The mountain west has jumped the shark on pricing over the last 12 months. Places that still have some affordability out here would include Central Washington (Kennewick for example), Eastern Montana (Billings), Western South Dakota (Rapid City), Eastern Idaho (Idaho Falls), and the Western Slope of CO (Grand Junction.)
I'm already planting the seed with my wife on Idaho Falls in case we decide to cash out in the next few years. Airport has the following non stops daily:
6-Denver
5-SLC
2-DFW
2-PHX
1-SEA
1-SNA (Los Angeles Area)
3 hour drive to SLC, Big Sky, and Sun Valley for skiing. 2 hours or less to Yellowstone NP, Jackson Hole, Grand Tetons NP, and the best fly fishing in the world (Silver Creek, The Madison, South Fork of The Snake, The Yellowstone River, and Henry's Fork.) Plenty of stuff to do locally as well.
And in Idaho Falls you get more than twice the house as Bend at this point. So if I hadn't already made my jump and gotten in early, I think Idaho Falls would be real interesting.
Don't want to leave my current spot by any means, but if I did, Eastern Idaho is real interesting from a cost of living and outdoor adventures standpoint.