Man könnte natürlich auch einen edlen Cognac schenken, würde mal sagen das harmoniert ideal mit Zigarren.

Rotwein - wenn ja dann eher was mit einer ordentlichen Barriquenote oder was in die Richtung Zigarre geht.
Da wäre z.b. der Clarendon Hills Grenache ein Hit - wohl relativ schwer zu bekommen, aber ein Hammerwein - der im Duft an Edelholz oder Zigarrenkiste errinert.