There's a great article in the most recent issue of Cigar Aficionado about Little Havana, complete with a map and a review of a bunch of places to go...cigar factories, cigar manufacturers, and of course Cuban-cuisine restaurants.
#1 on my list would be Don Pepin's factory, El Rey De Los Habanos.