Re: Sweet is getting old
Al Fakher Esk apple is slightly more sour of an apple than some. Their Mint, Rose, and Coconut are very "true" life flavors and bare trying.
I say try some Al Fakher or Nakhla - those are the most non-sweet shisha I know. Nakhla Cocomint is like AfterNine, but stronger w/ less of a sweet taste.
Stay away from Layalina - love their shisha, but it's sweet as heck. Fusions too.
You could try some Tangiers, wasn't overly sweet - strong flavor and smoke. Certain Fumri's sound good, but I haven't tried them myself, so I couldn't vouch for the taste.