August - October is the high point of the hurricane season, although Cancun has only been hit 3 times in the past 20 years or so as best I recall. Early December or early January (after the end of New Year's Day week) are also cheap. The week between Christmas and New Year's is by far the most expensive time to go.