Haven't fished Holbox yet, but I can vouch for south of Cancun.
For several years, when I first started going to MX, used to surf cast plugs at night with a Mexican friend. We'd catch a lot of snook and occasionally other bigger hitters. But, growth in that area has about killed that opportunity. The resorts think they're keeping you "safe" by having guards prevent you from surf fishing at night.
Get a good ways south of there and you don't have that problem.