What I don't like about Starbucks is that they never have things like scones or decent sandwiches, just really sweet sticky things.
I do coffee and a scone or a sandwich at Borders Books a lot. As an added bonus I can sit there a look through their books and magazines too.
We also have these where I live I like them very much too.
http://www.storkscafe.com/