Sweet and fortified wines work best with blue-veined cheese but the saltiness of Stilton makes it far more of a successful match with Madeira or Tawny Port rather than more delicate light wines. Port and Stilton are a winning combination at Christmas time.