What was the size of the cigars? I used to smoke small aromatised cigarellos that were cognac dipped, they're called Al capone's sweets. They come in little plastic boxes (like a flat pack of cigarettes) by the ten.
If it were larger cigars (robusto or coronna models) it could be a cigar like the Alonso Menendez, which is a brasil cigar with a maduro (very dark) top leaf, this is a well known cigar for it's sweet and chocolate taste. Otherwise you can look for any other brasil tabacco with a dark maduro top leaf. Or just check with a cigarshop, they can give you good recommendations if you describe your taste (and budget).
https://www.cigarette-shop.biz/images...one-sweets.jpg
https://farm1.static.flickr.com/113/2...44e947057b.jpg