Blue Havana II is a must...
Right up the street from there is The Cigar Shoppe (which is a Diamond Crown Lounge).
If your mobile, check out Wiseash in Marrietta, Buckhead Cigar & Highland Cigar Bar downtown, and Sat's at Ole Stogie in Lawrenceville is always a herf (poker, darts, byob, and a...