The traditional accompaniments to Vintage Port are Stilton, and/or walnuts. There is some sound sense here. Stilton has a powerful, salty flavour that few wines can stand up to.
But Vintage Port has the weight and the sweetness to cope. And walnuts? The slight bitterness of those tannic skins brings a pleasingly acerbic edge to the marriage.
Other cheeses to consider would be Cashel Blue, Roquefort or even a wonderful artisan Canadian cheese called Le Ciel de Charlevoix - a creamy, lightly blue veined cheese made with whole milk.