I find that a decent full bodied Burgundy, Claret or Syrah goes very well with a cigar. Coke works for me also.