Vintage Port & Stilton
Stilton goes supremely well with vintage port, but you could also match it with roquefort or strong mature cheddar. Keep the cheese selection simple and serve with grapes or apple slices
LBV or Ruby Port
These also work well with blue cheeses like Oxford Blue, gorgonzola or a good Double Gloucester. Crusted Port is also a great partner to strong cheese with its vintage style
Tawny Port
Works very well with milder cheeses like Brie or a mature Camembert (the smelly kind you might want to keep outside in the shed)