I highly recommend Cascadia. The food and service is the best. It is spendy.

Advice:

It is COPPER RIVER SALAMON season right now!!!!

Get some Copper River King to eat if you are here during the season which is very short. There is nothing better than a Copper River King Salmon. And Seattle gets first pick of all the Kings!



Be sure and call to see if Cascadia has Copper River Kings.

http://seattle.citysearch.com/profile/10796506/

But... if you want one of the BEST Seafood restaurants in Seattle. WITH a deck ON Puget Sound... you have got to try Ray's Boathouse.  Sit downstairs for the best menu ...And I KNOW they have Copper River Kings  

Here is their link.   http://www.rays.com/

I like Ray's better than Cascadia, but only because Ray's has a long history and I have been going their for years.