9 times out of 10 my drink paring with a cigar is some type of soda. Water does not "clense the palate" between puffs like a soda.
Water may be better when really trying to evaluate all the flavors of the cigar because it does have any other taste. But I like that after a swig of soda it''s kind of like tasting the cigar for the first time/p*ff(sorry) again.