It's touristy, but the restaurant at the top of the Space Needle (Sky City) actually has really good food including local, sustainable, organic selections. Plus, if you have a reservation to eat, you don't have to pay for entrance to the Space Needle.