Depends on your definition of beer.

I imagine something yellow and fizzy would go quite poorly with just about any cigar.

However, anything with a little body to it is good.