In Utah, where John Wayne once roamed for Western classics like Stagecoach, is just the spot to hang your hat.