What's a Savannah or Sherlock's?
I'd highly recommend ZenCha on High Street. It has a wonderful atmosphere, the teas are superb (there is a carefully selected menu) and the service is top-notch. If you stop in, tell I-Cheng & Wendy I said hi!
Oh, and btw, Tad, Cincinnati will have a "proper" teahouse coming in February (barring any additional construction delays). In the meantime, you might like Tea Cozy Cottage or Kaori in Covington. You can read more about Essencha in this little Enquirer blurb