When we paid off our mortgage, I bought a bottle of Veuve Cliquot (mostly because it was a name I recognized). It was quite good, though I’m not generally too snobby about such things. I’ve had some really good Cava (the Spanish version of champagne), as well.
Congrats