Just in Denver, or are you able to travel a little?
If you're only in Denver, the first place I'd go isn't a brewpub, its Falling Rock Taphouse. It makes most lists for one of the 50 places in the world where you want to have a beer. Great selection of locals and world beers. They have a cigar room that they reference in their emails, but I've never smoked there.
Bull and Bush has nice atmosphere, and pretty good beer.
Breckenridge Brewery at 471 Kalamath has a nice BBQ rib deal on Tuesdays.
You could also go to Rock Bottom on 16th ST mall. pretty fair selection on tap usually. Its a chain, but they do things individually by location and thats the best one I've been in.
If you can travel, I would definitely recommend going to Dry Dock Brewing in Aurora. They have some great beers. Very cigar friendly on their patio.
Go to Boulder if you can. Avery brewing is one of the best local breweries, with some excellent Belgians.
I'd give you some cigar places, but thats a no-no.