I am a frequent drinker of soda with a cigar, I agree with the above Coke or Dr. Pepper seem to go well.

I do agree with water as well, particularly if you are looking for nuance in the stick. Heavier drinks can cloy subtle flavors....