Algebra Teahouse is a nice little find on the East Side. It boasts an expansive menu of Middle Eastern Cuisine (but not just Middle Eastern) which I've never been disappointed with. The drink menu is also long. The coffee does have a different taste to it if you're used to Starbucks, but if you wanted average coffee, you'd be looking for a Starbucks!
The ambience here is tricky. Most people won't have a problem with it especially because it's pleasantly different than what one is used to, but f you like clean cut contemporary you may be not be comfortable with Algebra. Along with the books and games for people to enjoy while they're there, Algebra also sells a variety of goods from imported foodstuffs to hand-made pottery.
A visit to Algebra Teahouse will make a nice afternoon for anyone.
Enjoy!