I spent some time touring Big Bend at the beginning of 2008. Here is a report on the food I found in Alpine, which was our base of operations.
Alicia's -- This little place, on the Big Bend side of the RR-Tracks, seems to get the best reviews here on the boards. My wife and I had lunch here, (no breakfast burrito -- alas) We both had the KK burger. Essentially, this is a chicken fajita on a bun with onions and peppers and homemade french fries. It tasted great -- the flavor was wonderful. I would not get this to go -- it really needed to be eaten wth a fork.
Magoo's Place -- We had breakfast here twice, along with a healthy portion of the local police. They do a good regular breakfast and an awesome chorizo/egg breakfast burrito. Good diner coffee too. This plce is easy to find on US 90 westbound right near the university.
Longhorn's Steakhouse -- This is a locally owned place -- not the chain. The ribeye was a good steak. Salad bar was fine. Basically -- what you want in a Texas steakhouse, but nothing unusual either. On Rte 118 on the northside of town in a little shopping center that looks like a dentist's office.
Alexander's -- This place seems a little unsung in the ratings here (maybe because it is new). But it probably gives the best value for money in town. The portions here are HUGE (perhaps even too large) and it seems to be the best place in town to get a salad. The chicken fajita salad, which could be shared by three people, is excellent, and served with an excellent dressing. The ribeye steak, which my wife had one night, was a good bit cheaper than the one at Longhorn, and very very good. The soups here are also nice. I did not sample the straightforward Mexican cuisine here, but it looked very good. This restaurant is on eastbound US 90, not far from the Holland Hotel.
Edelweiss -- The chicken fried steak and potato pancakes we had here were quite good. We could not have any of the German cuisine because the kitchen seemed to be out of everything. The dinng experieince we had here was frustrating (and seems to be echoed by other people on the internet who have posted in the last six months). The salad bar ran out, and was not replenished. (Kinda annoying when your meal comes with salad bar). Service was simply terrible -- but this could be because there were too few waitresses to cover the dining area.
The restaurant, part of the Holland Hotel, is in a really cool space, and provides music for diners. The food is good, the space is nice. We may have had a bad day on service.