The wine pairing will really depend on the strength and the texture of the blue cheese. A stronger blue would work well with a sweeter wine, such as a dessert wine like Muscat, for example, or fortified wines like Sherry & Port. Milder, creamier blues work well with Chardonnay.