It's called Cafe Oasis, it's a block from the bars (on Washington Street), and in addition to having a ton of great hookah flavors to choose from, also has a mean sangria.
I herd there is one on washington st downtown