Two of my favorites are the Melting Pot (fondue) and Elliot's Oyster House. Elliot's isn't just oysters, thank god- they have amazing seafood and it is located right next to the water. I don't think the Melting Pot is native to Seattle, but the one there has amazing food and desserts. Also, the Space Needle might seem like a tacky place to eat, but it has a rotating restaurant at the top that serves the most amazing food ever! Its a bit pricey, but its so worth it, especially with the 360 degree view of the city.