Spicy gewürztraminer is a natural choice to partner smoked salmon, but rich, ripe white Burgundy works well too. Champagne or good sparkling wines are successful marriages as well.