Historic. In a hotel originally built in 1884, you will find the finest dining in Medora. A cozy booth near the fireplace is a great place to relax over a meal of Western fare such as smoked salmon, bison, beef, venison and duck along with some walleye, lobster bisque and coconut shrimp. Reservations are not accepted, so it's a good idea to arrive early or expect a wait.