You ought to try this place in Lacey, just north of Olympia.

While there is a casino there now also, the restaurant was well established long before the casino was built.

The food is suprisingly good.

http://www.hawksprairieinn.com/