Mexico now has one of the strictest anti-smoking laws in the world. As of Jan. 15, smoking is prohibited in almost all public places, even outdoor spaces like beaches and parks. If you're traveling to Mexico, reconsider lighting that cigar on the beach … or in any non-smoking area, as it could cost you.