I don't usually drink beer with cigars either. My standard go-to is usually coffee, but a nice smoky scotch works great too for my tastes.
I have a friend who always drinks a root beer with cigars. Never tried it, but I guess the flavors (sweetness, vanilla, etc ...) could be good with a...