Well, if you are taking your parents out, there are a couple of traditional places that just reek of Seattle. Assuming you actually like them (your parents I mean).
The first is Canlis, we've been there a couple of times this year and the main thing is that the view is just spectacular. You overlook Union Bay and at night it is great.
The food has been considerably updated from the 80s and it is now really Pacific Northwest so should be fine for folks. And the wine list is superb.
more