Hi,
Here's a link to a review of a bar I've heard of (but never been to). May help you out...
http://www.worldsbestbars.com/city/w...hington-dc.htm
The latest review is from August 2004, so you should probably call ahead to make sure they're still around. Also, smoking in bars is still allowed in DC, so you shouldn't have a hard time finding cigar bars that are still doing business around here.