Pincher Creek area of Alberta is pretty darn nice and fairly historical as well. Waterton Lakes National park is spectacular, and an obvious stopping point for someone traveling through that way. There are a myriad of logging and mining roads running east through B.C. from there as well.
I don't know much about east of Pincher Creek though.