I am a massive tea drinker and a couple of years ago I came across a brand call Tea Pigs.. Its amazing. they do a number of variations including:
Tea Pigs flavours
english breakfast tea
darjeeling earl grey
chai tea
chilli chai
chocolate flake tea
Peppermint
others
This Tea is compliments any shisha perfectly and is highly recommended