Iron Horse Bar & Grill
$
Vintage advertisements, street signs, and gas-station memorabilia fill the interior of this rollicking roadhouse, but the heart of this place is the huge wooden deck overlooking the Yellowstone River and the mountains in the distance. The food is simple but hearty and well-seasoned—think elk tacos, bison burgers, and panfried rainbow trout.