Coastal Kitchen is one of my favorite places in Seattle. It's a Chow foods restaurant so it has a regional menu that changes every couple of months. Some are obviously better than others (French menus are generally amazing so keep your eyes open for them!). It's a medium sized place and I've seen quite a wait for a table, but it's worth it.
more