Sinfully sumptuous. The best wines for chocolate are reds, especially those that nature sweetens herself by concentrating the grape sugar in late-harvested grapes. Fortified wines, such as port and sherry, also make good dessert wines. You might combine a well-chosen dessert wine and a box of the recipient’s favorite “designer” chocolates for a tastefully (and tastily) complete gift.