Like it or not, sheesha and the souqs will always go hand in hand. Take the sheesha away and the souqs will loose even more of their traditional charm than they already have.

Plus, as most of the smoking takes place outside in the open air I do not think it is covered by the law you mentioned.