Perhaps the oldest hotel in Montana, the Grand Union was built on the bank of the Missouri in 1882 to serve steamboat and stage travelers. Filled with period pieces, the two-story building is as elegant as ever. With its dark-wood accents and Victorian-style lighting, the Union Grille Restaurant ($$$–$$$$) brings to mind the refinement cultivated by the Western frontier's elite. The seasonal menu features Montana regional cuisine and fare from afar, including local roasted chicken, cocoa-dusted elk loin with espresso-whipped mashed potatoes, and grilled buffalo rib eye. The varied wine list is populated predominantly by choices from California and Washington vineyards, and offers a number of exceptional beer choices from Montana microbreweries.