Historical sites, stunning landscapes, welcoming small towns and outdoor adventures await the intrepid Western traveler.