We recommend a Brut or dry sparkling wine. This prevents the punch from becoming overly sweet (and it has fewer calories). Use a mid priced champagne. Buying the best isn't needed since it's mixed with other ingredients. Buying the cheapest risks not feeling fantastic the day after drinking the punch.