I'd echo the suggestion for Shiro's as well as Cafe Campagne. Tom Douglas' places are good too - Etta's is right at Pike Place.
Canon is extraordinary for bourbon, cocktails and the small plates are pretty nice too.
We ate well at Sitka & Spruce as well as at Walrus & the Carpenter. Both do seafood with great respect.
WIld Ginger is a good restaurant if you like Asian food, but the best part of that place is the wine list - ask for the big book which has an incredible...