If I may add, as mentioned some of the herbal has great taste. You won't get a "buzz" from it that you get from tobacco. If your new to hookah and/or tobacco you may not be aware that you will get a "buzz" from smoking tobacco. Some like this some don't. Myself, I don't like the tobacco buzz so I prefer herbal. I suggest reading the Reviews section of the forum. You will find reviews of most every Shisha there is. Here is a link directly to that area.
Shisha is cheap enough that you can pickup a couple of 50g packs of both tobacco and herbal and see which you prefer.