I had to take my sister to the Athenian restaurant at Pike Place market after getting to know its greatness, amazing food, and view with pat traylor, http://cuzpatsaysso.blogspot.com/ , in September on our first fresh day (and pats only day in seattle) after arriving in Seattle from the 2,200 mile drive.
Yeah, the restaurant is in the super touristy area and is usually pretty crowded. But nothing beats seafood mixed with breakfast food, a great selection of local micro's, and Tapatio hot sauce.... oh and the amazing view out over Elliot Bay and the Olympic Mountain range.
Be well,
Brad