I've been to Seattle on business maybe six times. I know there any many good restaurants there. But my trips are always brief and I find myself returning to one place that has never disappointed. Elliott's is at Pier 56 on the waterfront.
If you like salmon, try their Alder Planked Troll-Caught King Salmon with tomato beurre blanc. On my visit this month, the server suggested Waterwood Sauvignon Blanc, which was an excellent and reasonably priced accompaniment.
If you have time and it's not too late, wander down to Pier 54 and tour Ye Olde Curiousity Shoppe. It's the most interesting novelty shop I've been to.