if you want legit cubans go to the la casa de habano in cancun. its by a police station. its legit but its expensize, expect to bay 20 bucks minimum per cigar.
http://www.lacasadelhabano.cu/site/content/view/34/53/lang,english/
this is the place, ive been there. get a mojito and sit on the...