Wanger

Cutters checked or carryon shouldn't be a problem.

There is a Sosa shop in Downtown Disney, as well as Fuego. I will say that the prices there can be fairly high. When we're visiting family down there, my preference is to go to Corona Cigar. MUCH better prices there than what we have here in MN. And a HUGE selection.