Cafe O Hookah Lounge offers Middle Eastern cuisine, including kebabs, alongside flavored tobacco in a spacious setting with a patio and full bar.