Just got an e-mail regarding Cafe Melektaus which opened in February 2010.

Here's what it's about:

"we are primarily focused on serving shisha and ethnic drinks alongside the regular coffee/espresso/teas. teas and shisha are both herbal from us. we also took great efforts at offering an exotic decor and environment."

Location:

1088 Bathurst Street

The website is a little hard to read due to the swirly cursive font, but here it is:

Cafe Melektaus and pics can be viewed on their Facebook page.