Just got back from a few days in the Seattle area, thought we'd throw in our comments...
Spent a couple occasionally-drippy days out on the Olympic Peninsula, on various occasions had a decent breakfast at Salal in Port Townsend (they've got a nice array of vegetarian and meatless offerings), a serviceable if very conventional seafood lunch at 3 Crabs out in Dungeness, a pleasant dinner at the Chimacum Cafe (a roadside diner, but locals seem to come from all over the Peninsula to eat there.)
Matt's in the Market was not only good, but an experience as well. I think this place defines 'hole in the wall' - and they still managed to get a jazz trio in there for a while. The 'kitchen' is, well, I don't want to ruin the plot for anyone who hasn't been there, just go. Sit at the counter if you can, it's a great show.
Anyone have anything to say about Shea's next door?
Tamarind Tree - well, lavish decor in Asian restaurants usually means big numbers on the check, that low prices mean chipped Formica tables, and that none of the above necessarily correlates to quality. In this case you get pretty much everything - attractive surroundings, excellent food, and very reasonable prices. The mango salad was excellent, but my wife had ordered a big dish of 'Vietnamese fajitas' (I'm sure they have a real name...) - wrap it yourself in rice paper - so most of my meal went back with us as take-out. The place was full at lunch, the staff was obviously a little overwhelmed sprinting hither and yon and service was a little on the sporadic side.
Lunch at Ivar's on Lake Union - a big, impressively-located place with a nice view of the lake. The chewiest, densest white clam chowder I've ever had in my life, flavor was okay but this stuff seemed halfway to being clam butter. The salmon tacos were quite good. Service was fine but we were there at 230pm and the place was mostly empty so it wasn't much of a challenge for them.
I'm sure there's something I'm forgetting...