Если шампанское или НЕсухое белое вино, то я лично предпочитаю не особо острые синие сыры. Можно ломтик фуа-гра, опять же упакованный в вакуум. Хорошие тосты, можно ореховые или с сухофруктами.Вообще из сыров под шампанское люблю альпийские, бофор или канталь. Ну или сильно выдержанный Комте. Правда канталь может сильно вонючим быть, но я такие сыры люблю. Поэтому упаковка в вакуум спасёт вас, если человек такое не очень любит.