Prime rib at the Highwood Bar. Damn good. Fun historical decor. Nice people. Pretty drive. If you have never been, you really should go. SO WORTH the 25 minute drive from Great Falls.
Call at least a day ahead if you plan on Friday night steak. Oh, and my wife is absolutely crazy about the hot slaw. Obsessed, even.