Apple tea, although quite a faff (and I mean the proper one with chunks of dried apple, not the apple-flavoured black tea you get in supermarkets) is a great accompaniment, and a good Turkish way of enjoying a nargile/shisha.

Mint tea is great, too, although also at its best when made with pure mint - not tea leaves.