For ideal weather, head to Cancun between December and April—or you can wait out the crowds by going after spring break and before the summer spike in July.