I know people might not associate Fairbanks, AK with good eats. . .but there are some very decent places on & off the beaten path.
On the Beaten Path:
Lavelle's Bistro- Downtown in the Marriott hotel. This is also a wine bar with a very impressive selection. Food borders and nouvelle cuisine, but there are some real standouts. First, avoid the appetizers generally--they're not bad but somewhat uninspiring especially for the price. But, they do have a seafood bisque that I've heard many people rave about (its not on the menu all the time). Their entree's are fairly good with reasonable portions. Trying to recall what I've had there, I recall a halibut dish with an asian/southwestern fusion style.
Gambardella's Pasta Bella- Very near Lavelle's downtown, anyone from Fairbanks will know where it is. Very decent selection of pasta's and pizza's. The recently had a pizza that competed in a national competition and was picked in the top 5 (a seafood alfredo I believe). Nice ambience--kind of a little trattoria.
Right by the airport in West Fairbanks. It has a nice view of the Chena River and is, in my humble opinion, the best chop/seafood house in Fairbanks. No entrees are particularly creative--no fusion cuisine here--but all are well prepared. Their beef wellington, which unfortunately is no longer on the menu, was absolutely superb. I believe they still have their crab stuffed filet mignon, which is very good. Also a very solid Sunday Brunch.
OFF THE BEATEN PATH:
Sourdough Sam's Cafe-
Used to be a Taco Time, right off the University campus. Decent, reasonably priced cafe fare.
Personally this is one of my least favorite places in Fairbanks, but I have friends that SWEAR by it. Same as above (it used to the Jack-In-The-Box) in terms of food, only a little more expensive. Located on College Rd. right next to Taco Bell.
Captain Bartlett Inn's Dog Sled Saloon-
CBI to locals, it also has restraunt with great breakfasts. Although a little on the spendy side, worth it. Their bar menu includes the standard fare (wings, burgers, etc) but all are solid and a good value. Monday through Thursday they have beer specials with 20 oz. beers for $2.50.