Steve,
My info is a little out of date for a city with as vibrant a restaurant scene as Seattle, 'bout 18-months old, but here goes. The two places I most highly recommend are Matt's and Salumi. Both have been recommended by others, though I thought I'd throw in my two cents.
Salumi is a small place that makes everything in-house. We were there on a Friday, which is gnocchi take out day, and stood in a very convivial line for about 15-minutes. You order as you pass through the line and everyone, but you, will seem like a regular, and probably are, and know their order already. My wife and I solved the problem by ordering way too much food.
If Salumi has lamb prosciutto that is supposed to be fantastic, but it seems as if they are always out, we had a grilled lamb sandwich, a mixed Salumi plate with olives and cheese, the fresh mozzarella was outstanding, and capicola with a hint of curry was just incredible. The waiter also gave us tastes of the braised meat, brisket with a hint of cinnamon, ox tail and porchetta.
Matt's, on the second floor of the Pike Place Market, do not mix this Matt's up with a small chain of a similar name, was a very small place as well, but the people were really nice, though a bit on the busy side as there is only three people working the restaurant, chef, waiter and the owner, who did a bit of everything. The chef is a hoot, a 30's (ish) woman cooking like a house-a-fire on two, count em, two gas free standing burners, a small free standing oven and that is about it, just amazing.
Everything we ate there was very good, piri-prir clams, mussels, snapper w/beans/chorizo/corn/escarole and the pot de creme was the best I have ever had. Matt's seems very concerned with best value for best wine, they sold me on a $50 pinot, then changed up and recommended a $28 pinot which was excellent. The pinot noir was Gig Fire, if I am not mistaken.
We also ate at Flying Fish, I liked the place, but it seemed as if they were a bit too, ummmmmm, I don't know, maybe aspirations of Lettuce Entertain You. But maybe I am a wee bit sour on the place as I had this beautiful corned meal crusted, deep fried crisp rockfish that was served with Vietnamese rice paper, lots of herbs and a habenero/pineapple salsa that had so damn much salt in the crust I could not really even eat the damn thing. I was really annoyed.
The rest of the food was good, there were four of us so we tried a few things, the crowd is upscale and the area the restaurant is in is vibrant and youthful. A good place to go out after dinner for a few drinks.
We also did the straight-up tourist thing at The Crab Pot on one of the piers. We had a crab boil, very New Orleans like, with Dungeness crab, snow crab, andouille sausage, red potato, mussels, shrimp, skewered halibut (or was it salmon), clams (the clams were great with the andioulle) and corn. I would have liked king crab as well, but it was not an option, though lobster was an option, which we passed on.
Seattle is a great city, you will have fun and eat well.
Regards,
Gary
Salumi
309 3rd Ave S
Seattle, Washington 98104
(206) 621-8772
Matt's in the Market
94 Pike St
Corner Mrkt Building Ste 32
Seattle, WA 98101
206-467-7909
(Second floor)