Creme de Cassis
It's a liquer made from black currants (cassis) and, as you discovered, is delicious as an apertif - with white wine or champagne it's Kir, and goes down very smoothly.
You'll find it in most liquor stores, I think even Trader Joe's carries it.