I spent the last 15 years in the gulf reigon (Saudi Arabia, Kuwait, Bahrain, Qatar and UAE) and I went to hundreds of hookah bars. Let me tell u something, the best shisha tobacco is in Bahrain.
If u can go to bahrain (it is only one hour from kuwait by airplane), go to the following hookah bars and they might sell u their great tobacco:
1- Bendira cafe, this is located at the Al-aali mall (adjacent to seef mall) and they have great flavors especially the DA.
2- Acacia (Iraqi restaurant and hookah bar) they have a great flavor called Acacia shisha.
3- Bab Al-Bahrain (downtown). you can go there and ask about old people who sell hookah tobacco. They are the best.
I wish you a safe trip.
I really miss bahrain