Well, I asked my friends to help me out and I received it. In Sharjah, it may be illegal to smoke sheesha, but it's okay to buy them. So Muhannad took me to Adnan Coffee Roastry Co. They have a good selection and you can mix and match components that are made in places from Syria, Jordan, and Egypt. Unfortunatly the best hoses for the Hookahs are made in Korea. But for the most part everything is Middle Eastern made.
The address is:
P.O. Box 5097
Sharjah UAE
Ask any cab driver to take you to the Adnan Coffee Roastry. It's near a giant grocery store.
You can also go to their .
I bought a nice Hookah for 260 Dirham (about US$60). That included the tobacco and all the accessories I needed for it.