Well, just put up a report from my road trip to Salt Lake for Thanksgiving to see my wife's family. (See link below.) Not much luck in La Grande or Boise. Would definitely be interested in hearing other suggestions. La Grande especially surprised me. Other small towns seem like they might have better options even though La Grande has a small university. Boise seems like it needs more exploration and reporting. The only place in Boise or La Grande that I liked was The Basque Market (picture below).
Any recs for the future would be appreciated. There are lots of pics, and some good options in the Salt Lake section.