I suggest Pearl's or Scotty's Table. Don't miss The Shack for breakfast. It has been a few years since I have been back to Msla and many new places have opened, but you can't go wrong with the old standards.
I have not eaten at the Missoula location, but I know that Brandt Evans has a Blue Canyon Restaurant there. http://www.bluecanyonrestaurant.com/l.... The original Blue Canyon is in Twinsburgh, Ohio, and I have eaten there many times and had some wonderful food and drink.