Coffee can be a great choice to pair with strong cheeses, in addition to tea. Don’t choose anything which is too strong tasting, which will overwhelm the taste of cheese and accompaniments. Fruit juices are another popular choice.