We would suggest Riesling (especially off-dry), Sauvignon Blanc, Alsatian Gewürztraminer or Champagne for this cheese sampler.