Here's what I wonder: I smoked Macundo's and Punch cigars, I think, 20 something years ago. I wonder if they taste the same now?
Both are still excellent cigars today. Macanudo has an offering they call Inspirado, which they make in several colors. My favorite is the black, and I highly recommend it. We have one almost every time we go to the cigar bar. Very rich flavor, and a beautiful draw. They also come in red, green, white, and orange. Sorry, I don't know the difference between them. Punch is also a good quality cigar. I have never been disappointed when I have had one.
Wonderful memories with your daughter. I hope you can rekindle the magic this Christmas. My go-to choice of Cognac is Courvosier, but have you ever tried Calvados? It would be in the Brandy/Cognac family, but it is made from apple cider (sometimes pear) rather than wine/grapes. IMHO it is very good. Worth a try.