One nice thing about Cleveland is that it does have places like The Stone Oven. One of the problems with Cleveland is that pretty much the only places like The Stone Oven IS The Stone Oven, and you can tell, as the place is packed from morning until well after lunch on a Saturday.
This is your typical coffeehouse cafe serving soups, salads and sandwiches in addition to the coffee. A variety of breads and sides allow you to personalize your purchase. It is quite tasty, and the sourdough (when they're not trying to health me up with that wheat-style) is not bad.
The downside: no wireless internet.