I usually have a cigar with a soft drink of some kind.
I've had good luck pairing pipe tobaccos with beer but with a cigar it never quite clicks for me.
Coke, with or without rum, or root beer is good.