You can use both. The rule you cite is correct. But your sentence should be a plural:

Dans ce restaurant, on sert de bons thés.

=> they have good teas.
But you can also say :

Dans ce restaurant, on sert du bon thé.

In that case, you just refer to tea in general : they have some good tea.