Any type of champagne works well, but I recommend using an extra dry type to offset the sweetness of the sorbet. You don't have to spend a lot of money on a fancy champagne since the flavor is enhanced by whatever sorbet you use.