Re: Curious about...
Sweet Melon is definitely not the flavor for someone who doesn't care for melon. I'd highly recommend Fakhfakhina Fruits, Sheherazade Cinnamon, and Mizo Grape. Give the pistachio a try, though. People who like the nut really enjoy the shisha. I'm not a huge fan of pistachios, so I've never tried it.
Also, Nakhla can be sort of funny. I've smoked some flavors that were very subtle (sweet melon is one I'd consider less in-your-face than I had expected) and some that the flavor faded in about 45 minutes. With that said, I have a handful of absolute favorite flavors that have provided over an hour of flavor and clouds that were just as pronounced as when the session first got going well. If I recall correctly it was the Fakhfakhina Fruits that lasted over an hour and a half and the flavors were spot-on the entire time. Only reason I stopped was because I didn't want to heat up a third round of coals.