Yeah, luckily I live outside of Richardson, Texas where if you go to the right places, its extremly culturally diverse and you can find everything you need. I dont know if it'd help, but this website sells shisha from the best brands around.
Shisha Tobacco - Hookah and Shisha Central
The 250 gram tin is $19.99 from Starbuzz and $9.95 from Al Fakher and will last you a long time. Both to me have always been the best brands when it comes to having no stems, good cut, great smoke/flavor etc. There is one flavor I have yet to try and will probably end up ordering it since I cant seem to find it around here, and that would be Blue Mist from Starbuzz. It's supposedly one of the highest rated flavors Starbuzz has ever put out. It's blueberry with a mint after taste, and anyone ive asked said it was amazing, as well as the people on youtube raving about it in reviews.