The QFC in Bella Bottega is one of the best grocery stores in Redmond.
They have a great selection of produce (with a decent selection of organics - nothing spectacular). The produce guys are always in there weeding out the old and stocking the new and are helpful when you ask a question.
The books & magazines section is pretty extensive as are the selection of cards.
There is not much I have to go to other stores to find, and if you ask, they will stock an item for you.
The best part of this particular store is the wine gal. I don't know her name, but she is incredibly helpful if you can describe what you want and has offered me many great suggestions. I went in once looking for a particular bottle that they didn't have, but I noticed the next time I went in, they did!
Both the deli and bakery are good. Turnover of checkers is low, and most of them are very efficient and friendly. Feels like a neighborhood grocery store should.