Can't really go wrong with Veuve Cliquot. Nice and fresh, and not expensive. they are about $ 37 a bottle at Costco. Got myself a couple for New Year.