I beg to differ on cigars not going well with coffee. Give me a strong dark roasted coffee late at night with a strong madura or dark fired stick on a warm night anytime. Or, a light breakfast blend of coffee with a Connecticut.
I like it with pipes also... that's just a given.
Why they go together? Like tobacco, coffee comes in earthy, citrusy, hints of spice, fruity even... lots of flavors that compliment the flavors of different tobaccos.
My other beverage options are usually fruit juices, water, or Mountain Dew. :
: