Third Floor Fish in Kirkland is very good if you like seafood. Entree and salad choices are always interesting and the fish is prepared to a T.
Unlike stolenchange, I've found Barking Frog to be a huge disappointment with the 30 for $30 (previously 25 for $25). Boring, tasteless food both times I tried it for the special offer.
I was really pleased with Barking Frog in Woodinville. Had the papaya/dungeness crab salad which had a healthy serving of crab. The sea bass was fantastic and i also loved the german chocolate cake dessert. The service was attentive and i didn't feel rushed at all. My only complaint is that their wine by the glass offerings were pricey. I don't mind seeing $15+ glasses on the menu, but there wasn't much less than that (at least in reds).