Yes! I went there in 2006 and had a similar experience. I have heard a lot of rumors as to what leaf is used for the wrapper but your description of the flavor is right on the money. They also have an online store at havacigar, not to be confused with the Cro Magnum place. The prices in the store I believe are less than online. They also have a Nicaraguan blend that is fantastic as well. Scott you stumbled on a well kept secret!
http://www.havacigar.com/