If you are foodies, you've got to try this place: http://poppyseattle.com

For seafood in a great setting we like blueacre and waterfront:
http://blueacreseafood.com
http://www.waterfrontpier70.com/waterfrontpier70/

The Tom Douglas restaurants are good, but when we go out to dinner
they aren't the first places that come to mind. However, his Palace Kitchen
is fun: http://tomdouglas.com/index.php?page=palace-kitchen

HTTY

We are not especially big fans of Tom Douglas' places - I tend to agree with HTTY that they're good but not our first choices. Of the bunch I think we prefer the Dahlia Lounge the most; the Palace Kitchen and Etta's are frequently (to us - YMMV) too noisy to make yourself heard. We spent exactly one night (and way, way too many dollars) at Serious Pie, and won't be returning. But TD is an institution and it's a bit of local heresy to be overly critical.

For seafood our go-to place is still Elliott's Oyster House on the central waterfront. Pricey but oyster Nirvana if that's your thing. http://www.elliottsoysterhouse.com/

Some other personal faves for you to look at and draw your own conclusions (or maybe consult Yelp or Chowhound for more and more explicit reviews.) Not necessarily "fine dining" but fine food and great atmosphere...

Toulouse Petit in lower Queen Anne - http://toulousepetit.com/ - fantastic, probably the best place for breakfast in town. Also killer happy hour.

Assaggio (downtown - http://www.assaggioseattle.com/ ) our go-to Italian restaurant.

Skillet Diner (Pike/Pine - http://www.skilletstreetfood.com/diner.php ) Starting out in an Airstream trailer, their new sit-down diner is fabulous for noshing.

Tamarind Tree, a Vietnamese place in "little Saigon" (off Jackson in the International District) - stylish, delicious Asian food, hard to find and justifiably packed. http://www.tamarindtreerestaurant.com/ You can't come to Seattle and miss out the amazing Asian restaurants in this Pacific city. TT has a downtown spinoff, Long Provincial - http://longprovincial.com/ - which is also fantastic.

And so many more...

Dahlia Lounge is by FAR my favorite TD place. No contest.

Etta's is OK but I don't like their dining room set up at all, when I go it's usually for lunch and I sit on the "bar" side (left as you enter). Much cosier over there. Serious Pie is fun but nothing so special imo and I hate the seating (mostly bar-height stools at counter-height tables). Lola's was incredibly noisy the only time I ate there (like shouting across the table at your dinner companion noisy). Haven't been to Palace Kitchen.

Other places of note for food imo are: Il Bistro or Assagio's for Italian. In the Market... Chea Shea, Matt's in the Market, Steelhead Diner, Maximillens. For their waterfront view: Anthony's Pier 66.

Haven't been yet but hear only good things about Long's Provincial mentioned above.

When we were in Seattle we ate Lola and enjoyed it very much. Although I do agree that is quite noisy.
You might enjoy taking one of the Savor Seattle food tours: www.savorseattletours.com We tood the Pike Place Market walking tour and loved it.
Our favorite Seattle food find was Mollie Moon's Ice Cream!