Strawberry shisha plus 2 shots of Stoli Vanilla vodka in the water.
Green grape tobacco and 1/4 cup white wine in the base (in the water).
DO NOT USE CHAMPAGNE. IT IS DANGEROUS!
If you can carve out a fruit to use as the bowl itself, the tobacco will taste amazing.
Lemon mint is an excellent flavor, as is guava+lemon mint. Blueberry is very good, too, even better with white peach.
Starbuzz makes the best, most consistent tobacco.
Obviously, real charcoal is the best, but those silver japanese coals are also pretty good. Stay away from the quick light stuff.
A few cubes of ice in the water base makes the smoke denser, cooler, but also a bit harsher (because of density). You can open up the valve a bit to mix in more air to thin out the dense smoke.
Always rotate the coals every 10 min or so about a 1/4" turn in one direction (CW or CCW) to keep the tobacco burning evenly and delay the formation of tar, which will give the smoke a burnt flavor.