Heard a lot about the Rex's bar but being a fan of fine dining I opted to sit in the dining room. Wish I hadn't. From what I have heard from quite a few people if you order the "wrong thing" you will be disappointed but if you order the handful of items they are known for you will enjoy it. Apparently I ordered the wrong thing. I was charged $40 for gelatinous halibut, limp broccoli and mediocre garlic mashed potatoes. Also when they ask you what kind of salad you want with your entree (or maybe it's just the daily specials as it clearly states in the menu all entrees come with salad) you are charged for your salad, $7 to be exact for by far the worst Caesar salad I have ever had. Seriously, the bagged Caesar salad kits at the grocery store are far superior. Overall I'm glad I tried it because let's face it, fine dining is difficult to find in Billings and have heard a lot about this place. However, I will not be back and do not recommend The Rex.