I hate to admit it, but a story about the large grey market of Cuban cigars that make their way to the US would be a fascinating story, both for smokers and a casual reader. You could really go in a lot of directions. Do a little research into the vendors who are willing to bend the law and reap big profits. You could speak bit on the other side about the outlaw cigar enthusiasts who are also willing to bend the law in order to have the world's best tobacco.
Much has been written about the end of the embargo and what that would mean for the industry. Instead of covering worn territory, write about the large segment of smokers/collectors who actually
don't look forward to the end of the embargo and are currently stocking up in preparation. Most people probably don't realize that the end to the embargo, though wonderful for Cuba, would be bad for Habanos enthusiasts.
You could also go into to the various recent circumstances that have led to a rise in grey market cigar imports, such as the internet and changing world politics. and for the icing on the cake, actually buy a quantity of Cuban cigars and describe the experience throughout the article, starting with placing an order, all the way to the box showing up in the mail. Finish with the author lighting up and reviewing the contraband goods
Of course, this is also a terrible idea, and smokers everywhere would hate you for writing it, but I think it would make for an interesting read.