try lots of stuff! don't get completely discouraged away from a brand (excluding al waha... bleh) or hookah all together based upon one flavor.
like everyone else said, check out the reviews section for opinions on new brands/flavors (but keep in mind that these are just opinions, and something that someone else hated may become your go-to flavor).
also, read some threads about proper bowl-packing and heat management techniques, and keep in mind that each brand may require a slightly different method for achieving a good smoking session.
see this thread for your first 50g sampler:
DiscountHookah, one of our beloved vendors is shipping out samplers of fusion at no cost to you
good luck on your glorious adventure!