If the smoke is full flavoured, you need a light tasting single malt. you don't want the flavours to compete in your mouth. best yet, take a puff of your smoke, and taste in your mouth and figure out what would best to accompany it.

I am one of the few that believes water is the best drink to have with a Cigar.