For the most romantic setting and the best cuisine in Yellowstone, plan ahead—way, way ahead: Many visitors make reservations a year in advance. An upscale atmosphere is matched by the menu of continental fare with regional flair, such as locally raised lamb, Montana trout, and bison bratwurst with cherries and hot peppers, Lunch dishes include entree salads, gourmet sandwiches, and trout. In the morning, there is a breakfast buffet, or you can order off the menu.