It could have been a very well-aged Cuban from a while ago. It was the soil in Cuba, as well as the seeds, that made Cuban tobacco so special. The Commies sucked all the life out of the soil through agricultural mismanagement, though, so Cuban-grown tobacco isn't anything to brag about anymore. Dominican-grown tobacco from Cuban seed is excellent, but I think that true Cuban cigars are a thing of the past.
In any case, I have had some Dominican Cuban-seed cigars and anything by Rocky Patel, who buys most of their tobacco from Honduran and U.S. growers, beats them hands down, in my opinion. These days it's more about the preparation of the leaf and the construction of the cigar than anything else since so many growers have gotten their hands on Cuban seeds.
There are still some outstanding cigars on which to spoil yourself, though. Patel makes a few of them. Fuente Fuente Opus X is another one. Or for a really, really good Dominican/Cuban there's the Fonseca Cubano Limitado. Partagas also does some great things with Cuban seed.