In Maho, Jewels and Linens has a humidor that sell Cuban cigars. I would not bother with the airport. Ask for Aniel. He has Cohiba, Montecristo, Partagas, etc.....