Some good mint shisha is GREAT if you blend it with another fruity flavoured smoke. Also, I'd suggest adding a few ice cubes to the water/base and letting it chill for a couple minutes before you start smoking. I think It goes perfect with the mint. As soon as I find where the wife has put the camera, I'll snap a shot or two of my hookah to show you guys how I roll.
Also, to the dude who was having trouble with rolling... something that helped me a great deal when I was learning was to use a dollar bill...
hold the bill vertically and roll the bottom up touching around the middle of the bill... now add your smoke and use the bill to roll it into a cigarette formation... after this, roll the smoke down to the bottom of the dollar bill (without spilling your smoke, of course) and place your rolling paper to the far-rear of the smoke against the largest portion of the dollar bill... and now simply roll the dollar bill upwards, forcing the rolling paper down and around the smoke.... if done properly, it should produce a symetrically rolled smoke. After using this method a few times, I was able to better understand the mechanics behind rolling a good smoke and was able to do it free-hand from then on. This could very well help you you, dude.