Stay away from every place but the S.A. Habanos store- the closest to you will be in Cancun. You won't find any bargains, but prices are not insane either.

I have stayed at the resort you are going to in Tulum. Top notch place and the staff will go out of their way to take care of you. The area is awesome with all the ancient ruins and shit. Occasionally, they will have a cigar girl rolling fresh stogies at the main hotel bar area. Good cigars as I remember em'.