My wife and I are visiting Alaska next month and at various points in our trip, we will have long (4 hour) layovers at the Anchorage and Fairbanks airports. We're very open to leaving the airport to venture out nearby and have a unique dining experience. What would you recommend? We probably won't be in super-nice clothes (normal jeans and nice shirts), so someplace casual but interesting would be great. In particular, the Anchorage stop would be our last Alaska meal, so would be great to make it memorable.
Also if you know, it would be great to know if your choices are open late-- I think our Anchorage layover starts at 9pm...