I would say you need a dark and full red to stand up to the cigar. I would go Shiraz, Zinfindel or Cab Sav. I would try anything Cab Sav from Alexander Valley 02 or older. Alexander Valley cabs tend to be more full bodied and big on flavour. A couple of my favorites are Geyser Peak, Dynamite, Frei Brothers, and Jordan. Jordan is my favorite.