While it's a good idea to have checked out any local retail outlets where hookahs are available, and to have tried various hookah pipes at a lounge, your best bet in meeting the above criteria is probably going to be buying online. There's simply a much broader range of hookahs available online, without the markup a brick-and-mortar store is forced to charge and you can Buy Hookah Online without any hassle.
For the hookah body, also called the vase, or govde, Pyrex glass or ceramic, or some other non-porous, tempered material, are the best. Avoid wood or copper. Bases come in sizes from small to large and a multihued array of colors and designs. Stems will generally be stainless steel or another solid metal, fluted and, again, in a range of heights.
Hookah Canada hoses also comes in a variety of styles and lengths. The tobacco bowl should be ceramic, clay, or metal. You can get a hookah with one hose fitting or multiple hose fittings. There are a number of sites where you can build your own hookah from a selection of parts, and others where you can order custom hookahs. There is a wide selection of high quality hookahs available ready-made, however. Beyond these traditional styles there are a plethora of modern interpretations of hookahs.