Try the positively delicious Partagas #4 ... the Romeo and Julietta Cedaros are fantastic too,
As others have said, however, knock-offs and fakes are more common the genuine sticks. Be wary and check-out the construction and bands. Oftentimes the bands will give away a Cigar's real provenence. Photocopies, handmades, weak reproductions, or being handed a bag of "Cubans" without bands are all bad signs bro.
For the record, I went to Mexico and stayed at both Cozumel and Cancun. High-end hotels will sell you authentic Cubansl, you'll just pay through the nose for each and every one. Short of a 4 Star resort, however, purchasing Cubans is ... ahhh', a risky venture to be sure. G'luck.
Good luck and have fun.