On the Eastside (Bellevue / Redmond):
& Danial's Broiler
are both classy, yet casual, with great food.
I enjoy Bamboo Garden
as well. Tons of great dishes here and I've not had one I didn't like.
If you're in the mood for some great tequila and a Mexican-inspired menu try The Matador
. It's locally owned, the bars are outrageously beautiful (all hand crafted, inlaid woods made by one of the owners), the atmosphere is fun and funky (love the hundreds of candles everywhere) and the food is fresh and well prepared. There are a couple in Seattle and one in Redmond (which borders Bellevue).
If you're looking for something a little more intimate and Italian, I can highly recommend both Tropea
. Neither look like much from the outside, but inside they are true treasures with superb food, great wine and outstanding service.