I agree with almost everything Adrian said, with one exception.
If you use a penetrating stain like Readyseal or Woodrich Timber Oil, you can clean and stain now, get a light coat in, and help the wood acclimate slower, helping to reduce the cracking from a quick dry down. Then, in the spring, say around early May, soap the deck and lightly rinse, and get the second coat into it, building up the protection.
Max, in my experience, if you have the time, you are in a position to have a showpiece deck by doing what most homeowners are not willing to do, and that is to apply multiple coats of a parafinnic oil stain a few months apart, and build up the oil in the wood.
Trying to "lock it in" results in stripping down the road 90% of the time in my opinion.