I know nothing about cigars, but do know the owner, who is a great guy. Have you tried DAS Cigars, which originated on SXM? I think Andi has a shop at the cruise village; he used to have one at the airport. Perhaps an island resident can confirm where his shop is now located.

DAS Cigars / Andi Siegers