For downtown, you have the aquarium, World of Coke, CNN Center, and College Football Hall of Fame all within a block or two of each other. Not many smoke friendly places, but there is a small cigar store called the Cigar Times in the same area.
My recommendation is a short Uber ride to Little 5...