Fresh fruit, just about any kind of juice, purees, and sorbets are all excellent additions to champagne. You can also add liqueurs like creme de cassis and chambord.