Great hookah bar. It had middle eastern tapestry on the walls, middle eastern music playing, and comfortable seating to lounge in.
Cafe Gitana was great in their service. The staff checked up on us and promptly brought out our beer and wine.
We had gone to another hookah bar the night before, which despite their cheap prices, we weren't a fan. At Cafe Gitana, it costs about $14 for a shisha with two coals. That could last you a good while. We stayed for about an hour and we barely finished one coal.
Wish we came here the first night in Montreal. Great place.