I love to use cranberry juice and a little sauce mixed together to replace the classic cassis for a "Kir Royal". Cranberries (and a little honey) are a great match for sparkling wine. You don't need an expensive wine here. In fact, the cheaper the better. You DO need something dry, not sweet, for optimum results.
In a small bowl, combine the cranberry juice and the cranberry sauce and whisk until fully blended. If too thick to mix with the Champagne, thin it out slightly with a little more cranberry juice. Stir in the honey and the lemon juice.
Divide the cranberry mixture between 4 glasses and pour in the Champagne, stirring with a spoon as you pour so the cranberry integrates and doesn't just sit on the bottom of the glasses. Serve immediately.